Title
Gamification of LR Algorithm: Engaging Students by Playing in Compiler Principle Course
Abstract
Theoretical knowledge of the compiler principle courses is often abstract and uninteresting, which may easily make students lose their confidence and interest in learning such important computer science courses. To solve this problem, we introduce the concept of gamification into the compiler principle course for teaching aids, and design the card game called Into the Stack for the LR parsing algorithm, an important theory that must be mastered by students. When playing the game, players think over the quickest way to reduce their hands, which is based on the "shift-reduce" actions in LR parsing. Simulating such core actions of LR algorithm in this game, the whole abstract theory and algorithm has been demonstrated in a way of entertainment. It would help learners overcome their fear of theoretical knowledge, stimulate their interest in learning theories and enhance their ability of applying algorithms. Applied in realistic compiler principle courses, this game and such teaching method have achieved satisfactory teaching results.
Year
DOI
Venue
2020
10.1109/ICCSE49874.2020.9201825
2020 15th International Conference on Computer Science & Education (ICCSE)
Keywords
DocType
ISBN
Compiler Principle,Game-based Learning,Gamification of Algorithm,LR Parsing
Conference
978-1-7281-7267-5
Citations 
PageRank 
References 
0
0.34
0
Authors
6
Name
Order
Citations
PageRank
Yujie Zhang100.34
Yuhao Dou200.34
Xiangwu Meng300.34
Yi’an Lai400.34
Yuhao Lu500.34
Xin Wang600.68