Gamification of LR Algorithm: Engaging Students by Playing in Compiler Principle Course

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.