research-article

Interactive educational simulations for promoting the comprehension of basic compiler construction concepts

Authors:

Daniel Rodriguez-Cerezo,

Mercedes Gómez-Albarrán,

José-Luis Sierra-RodríguezAuthors Info & Claims

ITiCSE '13: Proceedings of the 18th ACM conference on Innovation and technology in computer science education

Pages 28 - 33

https://doi.org/10.1145/2462476.2462498

Published: 01 July 2013 Publication History

Abstract

Evaluators 2.0 is an educational software system that lets instructors in introductory compiler construction courses generate interactive simulators from batteries of exercises concerning basic concepts in attribute grammars. The system also makes it possible to analyze the activities of the students who use these simulators. Students interact with the simulators generated to decide the evaluation order of semantic attributes in the attributed syntax trees, and they receive immediate feedback about the actions performed. Thus, these simulations help students to understand the fundamental concepts of the formalism of attribute grammars and of its underlying computational model. This paper describes the different software tools that constitute Evaluators 2.0 as well as the nature of the simulators generated, and also reports on different assessments of the system involving both instructors and students.

References

[1]

Aho, A.V. 2008. Teaching the compilers course. ACM SIGCSE Bulletin, 40(4). 6--8.

Digital Library

[2]

Aho, A.V., Lam, M.S., Sethi, R., Ullman, J.D. 2007. Compilers: principles, techniques and tools (2nd Edition), Addison-Wesley.

Digital Library

[3]

Allestein, B., Yost, A., Wagner, P., Morrison, J. 2008. A query simulation system to illustrate database query execution. Proc. of the 39th SIGSE technical symposium on Comp. Science Education (SIGCSE'08).

Digital Library

[4]

Bednarik, R., Gerdt, P., Miraftabi, R., Tukiainen, M.: Development of the TUP Model - Evaluating Educational Software. Proc. of the 4th IEEE Int. Conference on Advanced Learning Technologies (ICALT'04).

Digital Library

[5]

Castro-Schez, J.J., Redondo, M.A., Gallardo, J., Jurado, F. 2012. Designing and developing software for educative virtual laboratories with language processing techniques: lessons learned in practical experiments. Journal of Research and Practice of Information Technology, 2012 (Special collection on Software Engineering for e-Learning), in press.

[6]

Desherm, H. L., MacFall, R. L., Uti, N. 2002. Animation of Java linked lists. Proc. of the 33rd SIGCSE technical symposium on Comp. Science Education (SIGCSE'02).

Digital Library

[7]

Fowler, M. 2011. Domain-Specific Languages. Addison-Wesley.

Digital Library

[8]

García-Osorio,S., Gómez-Palacios, C., García-Pedrajas, N. 2008. A Tool for Teaching LL and LR Parsing Algorithms. Proc. of the 13th Annual Conference on Innovation and Technology in Comp. Science Education (ITiCSE'08).

Digital Library

[9]

Grinder, M.T. 2002. Animating automata: a cross-platform program for teaching finite automata. Proc. of the 33rd SIGCSE tech. symp. on Comp. Science Education (SIGCSE'02).

Digital Library

[10]

Kleppe, A. 2008. Software Language Engineering: Creating Domain-Specific Languages Using Metamodels. Addison-Wesley.

Digital Library

[11]

Knuth, D.E. 1968. Semantics of Context-free Languages. Mathematical System Theory 2(2), 127--145.

[12]

Mernik, M and Zumer, V. 2003. An Educational Tool for Teaching Compiler Construction. IEEE Transactions on Education, 46, 1, 61--68.

Digital Library

[13]

Paakki, J. 1995. Attribute Grammar Paradigms -- A High-Level Methodology in Language Implementation. ACM Computer Surveys, 27, 2, 196--255.

Digital Library

[14]

Plaisant, C. 2004. The challenge of information visualization evaluation. Proc. of the working conference on Advanced visual interfaces (AVI'04).

Digital Library

[15]

Rodríguez-Cerezo, D., Gómez-Albarrán, M., Sierra, J.L. 2011. From Collection of Exercises to Educational Games: A Process Model and a Case Study. Proc. of the 11th IEEE Int. Conf. on Advanced Learning Technologies (ICALT'11).

Digital Library

[16]

Sierra, J.L., Fernández-Pampillón, A.M., Fernández Valmayor. A. An environment for supporting active learning in courses on language processing. Proc. of the 13th annual conf. on Innovation and technology in Comp. Science Education (ITiCSE'08).

Digital Library

[17]

Urquiza-Fuentes, J., Gallego-Carrillo,M., Gortazar-Bellas, F., Velázquez-Iturbide, J.A. 2006. Visualizing the symbol table. Proc. of the 11th annual SIGCSE conf. on Innovation and technology in Comp. Science Education (ITiCSE'06).

Digital Library

[18]

Ware, C. 2006. Information Visualization Perception for Design (2nd Edition). Elsevier.

Digital Library

[19]

White, T.M., Way, T.P. 2006. jFAST: a java finite automata simulator. Proc. of the 37th SIGCSE technical symposium on Comp. Science Education (SIGCSE'06).

Digital Library

Cited By

Forden JGebhard ABerner MBrylow DNaik MPereira FTitzer B(2024)MiniJava on RISC-V: A Game of Global Compilers DominationProceedings of the Workshop Dedicated to Jens Palsberg on the Occasion of His 60th Birthday10.1145/3694848.3694854(21-29)Online publication date: 22-Oct-2024
https://dl.acm.org/doi/10.1145/3694848.3694854
Chaudy YConnolly T(2018)Specification and evaluation of an assessment engine for educational games: Empowering educators with an assessment editor and a learning analytics dashboardEntertainment Computing10.1016/j.entcom.2018.07.00327(209-224)Online publication date: Aug-2018
https://doi.org/10.1016/j.entcom.2018.07.003
Brusilovsky PEdwards SKumar AMalmi LBenotti LBuck DIhantola PPrince RSirkiä TSosnovsky SUrquiza JVihavainen AWollowski M(2014)Increasing Adoption of Smart Learning Content for Computer Science EducationProceedings of the Working Group Reports of the 2014 on Innovation & Technology in Computer Science Education Conference10.1145/2713609.2713611(31-57)Online publication date: 23-Jun-2014
https://dl.acm.org/doi/10.1145/2713609.2713611
Show More Cited By

Index Terms

Interactive educational simulations for promoting the comprehension of basic compiler construction concepts

Recommendations

An educational tool for teaching compiler construction

Compiler construction is a well-developed discipline since there is a long tradition of producing compilers supported by practical underlying theory and a large selection of textbooks. In the compiler construction course, students learn how to write a ...
Serious games in tertiary education: A case study concerning the comprehension of basic concepts in computer language implementation courses
Highlights
- Evaluators: an educational system for the generation of serious educational games from collections of exercises.
- Learning goal: comprehension of basic concepts in introductory Compiler Construction courses.
- Instructors considered ...
Abstract
This paper describes Evaluators, a system for the development of educational serious games oriented to introductory computer language implementation courses similar to those included in Computer Science tertiary curricula. Evaluators lets ...
Promoting self-regulated learning in web-based learning environments

Self-regulated learning with the Internet or hypermedia requires not only cognitive learning strategies, but also specific and general meta-cognitive strategies. The purposes of the Study2000 project, carried out at the TU Dresden, were to develop and ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ITiCSE '13: Proceedings of the 18th ACM conference on Innovation and technology in computer science education

July 2013

384 pages

ISBN:9781450320788

DOI:10.1145/2462476

General Chair:
Janet Carter
University of Kent, UK
,
Program Chairs:
Ian Utting
University of Kent, UK
,
Alison Clear
Christchurch Polytechnic Institute of Technology, NZ

Copyright © 2013 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

Bilkent University: Bilkent University
SIGCSE: ACM Special Interest Group on Computer Science Education

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ITiCSE '13

Sponsor:

Bilkent University
SIGCSE

ITiCSE '13: Innovation and Technology in Computer Science Education conference 2013

July 1 - 3, 2013

Canterbury, England, UK

Acceptance Rates

ITiCSE '13 Paper Acceptance Rate 51 of 161 submissions, 32%;

Overall Acceptance Rate 552 of 1,613 submissions, 34%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
151
Total Downloads

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

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Forden JGebhard ABerner MBrylow DNaik MPereira FTitzer B(2024)MiniJava on RISC-V: A Game of Global Compilers DominationProceedings of the Workshop Dedicated to Jens Palsberg on the Occasion of His 60th Birthday10.1145/3694848.3694854(21-29)Online publication date: 22-Oct-2024
https://dl.acm.org/doi/10.1145/3694848.3694854
Chaudy YConnolly T(2018)Specification and evaluation of an assessment engine for educational games: Empowering educators with an assessment editor and a learning analytics dashboardEntertainment Computing10.1016/j.entcom.2018.07.00327(209-224)Online publication date: Aug-2018
https://doi.org/10.1016/j.entcom.2018.07.003
Brusilovsky PEdwards SKumar AMalmi LBenotti LBuck DIhantola PPrince RSirkiä TSosnovsky SUrquiza JVihavainen AWollowski M(2014)Increasing Adoption of Smart Learning Content for Computer Science EducationProceedings of the Working Group Reports of the 2014 on Innovation & Technology in Computer Science Education Conference10.1145/2713609.2713611(31-57)Online publication date: 23-Jun-2014
https://dl.acm.org/doi/10.1145/2713609.2713611
Rodriguez-Cerezo DHenriques PSierra J(2014)Attribute grammars made easier: EvDebugger a visual debugger for attribute grammars2014 International Symposium on Computers in Education (SIIE)10.1109/SIIE.2014.7017699(23-28)Online publication date: Nov-2014
https://doi.org/10.1109/SIIE.2014.7017699
Rodríguez-Cerezo DGómez-Albarrán MSierra J(2013)A process model for the generative production of interactive simulations in engineering educationProceedings of the First International Conference on Technological Ecosystem for Enhancing Multiculturality10.1145/2536536.2536552(95-103)Online publication date: 14-Nov-2013
https://dl.acm.org/doi/10.1145/2536536.2536552

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.

Media

Figures

Other

Tables

View Table of Contents