research-article

Language engineering in the context of a popular, inexpensive robot platform

Author:

Li XuAuthors Info & Claims

SIGCSE '08: Proceedings of the 39th SIGCSE technical symposium on Computer science education

Pages 43 - 47

https://doi.org/10.1145/1352135.1352154

Published: 12 March 2008 Publication History

Abstract

Language engineering - the theory and practice of building language processors and compilers, has long been recognized as important subject in Computer Science curricula. However, due to lack of suitable target systems, educators face significant challenges to teach language engineering classes effectively.

Leveraging the emerging inexpensive robot devices, this paper presents a new approach of using robots as system context to teach language engineering topics. We designed the Chirp-Scribbler Language, which targets the popular Scribbler robot; combined together, they provide an engaging and feature-rich platform to teach a wide range of topics in language engineering.

This paper describes the Chirp-Scribbler Language, its integration with the target robot, and the teaching practice of using them to teach language translation basics in an undergraduate programming course.

References

[1]

ACM Curriculum Committee on Computer Science. Curriculum '68: Recommendations for the undergraduate program in computer science. Communications of the ACM, pages 151--197, Mar. 1968.

Digital Library

[2]

ACM Curriculum Committee on Computer Science. Curriculum '78. Communications of the ACM, pages 147--166, Mar. 1979.

[3]

ACM Curriculum Committee on Computer Science. Computing Curricula 1991. Communications of the ACM, pages 68--84, June 1991.

Digital Library

[4]

A. V. Aho, R. Sethi, and J. D. Ullman. Compilers: Principles, Techniques, and Tools. Addison-Wesley, 1986.

Digital Library

[5]

D. Blank, L. Meeden, and D. Kumar. Python robotics: an environment for exploring robotics beyond legos. In SIGCSE '03: Proceedings of the 34th SIGCSE technical symposium on Computer science education, pages 317--321, 2003.

Digital Library

[6]

R. E. Bryant and D. R. O'Hallaron. Computer Systems: A Programmer's Perspective. Prentice Hall, 2003.

Digital Library

[7]

CC2001 Task Force. Computing Curricula 2001, Computer Science Volume. http://www.sigcse.org/cc2001/, Dec. 2001.

[8]

K. D. Cooper and L. Torczon. Engineering a Compiler. Morgan Kaufmann, 2003.

Digital Library

[9]

S. Debray. Making compiler design relevant for students who will (most likely) never design a compiler. In SIGCSE '02: Proceedings of 2002 SIGCSE technical symposium on Computer science education, pages 341--345, 2002.

Digital Library

[10]

B. Fagin and L. Merkle. Measuring the effectiveness of robots in teaching computer science. In SIGCSE ?03: Proceedings of the 34th SIGCSE technical symposium on Computer science education, pages 307--311, 2003.

Digital Library

[11]

B. S. Fagin and L. Merkle. Quantitative analysis of the effects of robots on introductory computer science education. Journal on Educational Resources in Computing, 2(4):2, 2002.

Digital Library

[12]

M. Goldweber, C. Congdon, B. Fagin, D. Hwang, and F. Klassner. The use of robots in the undergraduate curriculum: experience reports. In SIGCSE ?01: Proceedings of the thirty-second SIGCSE technical symposium on Computer Science Education, pages 404--405, 2001.

Digital Library

[13]

J. L. Hennessy and D. A. Patterson. Computer Architecture: A Quantitative Approach, 3rd Edition. Morgan Kaufmann, 2002.

Digital Library

[14]

T. R. Henry. Teaching compiler construction using a domain specific language. In SIGCSE ?05: Proceedings of 2005 SIGCSE technical symposium on Computer science education, pages 7--11, 2005.

Digital Library

[15]

Institute for Personal Robots in Education. http://www.roboteducation.org/.

[16]

F. Klassner. A case study of lego mindstorms? suitability for artificial intelligence and robotics cou rses at the college level. In SIGCSE ?02: Proceedings of the 33rd SIGCSE technical symposium on Computer science ed ucation, pages 8--12, 2002.

Digital Library

[17]

F. Klassner. Enhancing lisp instruction with rcxlisp and robotics. In SIGCSE ?04: Proceedings of the 35th SIGCSE technical symposium on Computer science education, pages 214--218, 2004.

Digital Library

[18]

F. Klassner and C. Continanza. Mindstorms without robotics: an alternative to simulations in systems courses. In SIGCSE ?07: Proceedinds of the 38th SIGCSE technical symposium on Computer science education, pages 175--179, 2007.

Digital Library

[19]

A. N. Kumar. Three years of using robots in an artificial intelligence course: lessons learned. Journal on Educational Resources in Computing, 4(3):2, 2004.

Digital Library

[20]

D. Kumar and L. Meeden. A robot laboratory for teaching artificial intelligence. In SIGCSE ?98: Proceedings of the twenty-ninth SIGCSE technical symposium on Computer science education, pages 341--344, 1998.

Digital Library

[21]

LEGO Group. Lego Mindstorms Robots web page. http://mindstorms.lego.com/.

[22]

A. Lindsay. What?s a Microcontroller. Parallax, Inc.

[23]

F. Martin, B. Mikhak, and B. Silverman. Metacricket: A designer?s kit for making computational devices. IBM Systems Journal, 39(3 & 4), 2000.

Digital Library

[24]

Parallax, Inc. BASIC Stamp Reference Manual, version 2.1.

[25]

Parallax, Inc. Scribbler Robot web page. http://www.scribblerrobot.com/.

[26]

D. A. Patterson and J. L. Hennessy. Computer Organization and Design: The Hardware/Software Interface. Morgan Kaufmann, 1997.

Digital Library

[27]

E. Sklar, S. Parsons, and P. Stone. Using robocup in university-level computer science education. Journal on Educational Resources in Computing, 4(2):4, 2004.

Digital Library

[28]

W. M. Waite. The compiler course in today?s curriculum: three strategies. In SIGCSE ?06: Proceedings of the 37th SIGCSE technical symposium on Computer science education, pages 87--91, 2006.

Digital Library

[29]

L. Xu and F. Martin. The chirp language specification. Technical Report TR-2005-003, Dept. of Computer Science, UMass Lowell.

[30]

L. Xu and F. G. Martin. Chirp on crickets: teaching compilers using an embedded robot controller. In SIGCSE ?06: Proceedings of the 37th SIGCSE technical symposium on Computer science education, pages 82--86, 2006.

Digital Library

Cited By

Tims HCorbett KHall DTurner GHarbour D(2011)Work in progress -- Application of the Boe-Bot in teaching K12 electricity fundamentalsProceedings of the 2011 Frontiers in Education Conference10.1109/FIE.2011.6142919(S2D-1-1-S2D-3)Online publication date: 12-Oct-2011
https://dl.acm.org/doi/10.1109/FIE.2011.6142919
Mallen ABrylow DCook WClarke SRinard M(2010)Compiler construction with a dash of concurrency and an embedded twistProceedings of the ACM international conference companion on Object oriented programming systems languages and applications companion10.1145/1869542.1869568(161-168)Online publication date: 17-Oct-2010
https://dl.acm.org/doi/10.1145/1869542.1869568
Lara AQuesada LZhang MYang BCooper SLuxton-Reilly A(2019)A Project-based Learning Experience in a Compilers CourseProceedings of the ACM Conference on Global Computing Education10.1145/3300115.3309502(136-142)Online publication date: 9-May-2019
https://dl.acm.org/doi/10.1145/3300115.3309502
Show More Cited By

Index Terms

Language engineering in the context of a popular, inexpensive robot platform
1. Social and professional topics
  1. Professional topics
    1. Computing education
      1. Computing education programs
        Computer science education
        Information science education
2. Software and its engineering
  1. Software notations and tools
    1. Compilers

Recommendations

Language engineering in the context of a popular, inexpensive robot platform
SIGCSE 08

Language engineering - the theory and practice of building language processors and compilers, has long been recognized as important subject in Computer Science curricula. However, due to lack of suitable target systems, educators face significant ...
Chirp on crickets: teaching compilers using an embedded robot controller
SIGCSE '06: Proceedings of the 37th SIGCSE technical symposium on Computer science education

Traditionally, the topics of compiler construction and language processing have been taught as an elective course in Computer Science curricula. As such, students may graduate with little understanding or experience with the useful techniques embodied ...
Evaluation of a robotics course with the humanoid robot NAO in CS teacher education
WiPSCE '18: Proceedings of the 13th Workshop in Primary and Secondary Computing Education

Using Educational robotics as an hands-on approach to Computer Science (CS) is very popular in international CS education. The market provides various robotics systems for CS education with regard to e.g. age group of the students. In this article we ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCSE '08: Proceedings of the 39th SIGCSE technical symposium on Computer science education

March 2008

606 pages

ISBN:9781595937995

DOI:10.1145/1352135

General Chairs:
J. D. Dougherty
Haverford College
,
Susan Rodger
Duke University
,
Program Chairs:
Sue Fitzgerald
Metropolitan State University
,
Mark Guzdial
Georgia Institute of Technology

ACM SIGCSE Bulletin Volume 40, Issue 1
SIGCSE 08
March 2008
549 pages
ISSN:0097-8418
DOI:10.1145/1352322
Issue’s Table of Contents

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 March 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGCSE '08

Sponsor:

SIGCSE '08: The 39th ACM Technical Symposium on Computer Science Education

March 12 - 15, 2008

OR, Portland, USA

Acceptance Rates

Overall Acceptance Rate 1,787 of 5,146 submissions, 35%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
255
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Tims HCorbett KHall DTurner GHarbour D(2011)Work in progress -- Application of the Boe-Bot in teaching K12 electricity fundamentalsProceedings of the 2011 Frontiers in Education Conference10.1109/FIE.2011.6142919(S2D-1-1-S2D-3)Online publication date: 12-Oct-2011
https://dl.acm.org/doi/10.1109/FIE.2011.6142919
Mallen ABrylow DCook WClarke SRinard M(2010)Compiler construction with a dash of concurrency and an embedded twistProceedings of the ACM international conference companion on Object oriented programming systems languages and applications companion10.1145/1869542.1869568(161-168)Online publication date: 17-Oct-2010
https://dl.acm.org/doi/10.1145/1869542.1869568
Lara AQuesada LZhang MYang BCooper SLuxton-Reilly A(2019)A Project-based Learning Experience in a Compilers CourseProceedings of the ACM Conference on Global Computing Education10.1145/3300115.3309502(136-142)Online publication date: 9-May-2019
https://dl.acm.org/doi/10.1145/3300115.3309502
Sondag TPokorny KRajan HLewandowski GWolfman SCortina TWalker E(2010)FrancesProceedings of the 41st ACM technical symposium on Computer science education10.1145/1734263.1734269(12-16)Online publication date: 10-Mar-2010
https://dl.acm.org/doi/10.1145/1734263.1734269

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten