PL/0语言编译器扩展 编译原理课程实践（1）

转眼大学生活就要结束，编译原理课程学的东西很多都忘记了。当时我们编译原理课程实践是PL/0语言编译器扩展，在原有PL/0语言文法进行扩展。我写这次博文一是为了回忆以前学的知识，加深记忆；二是和大家分享一下，希望可以互相学习，想对一些新手有所帮助。
首先，我先简单介绍一下PL/0语言。PL/0 语言是 Pascal 语言的一个子集，是 Pascal 语言的设计者 Niklaus  Wirth 在其专著Algorithms + Data Structures = Programs 一书（译著书名：算法＋数据结构＝程序）中给出的。 PL/0  是一个小巧的高级语言。虽然它只有整数类型，但它是相当完全的可嵌套的分程序（block）的程序结构，分程序中可以有常量定义、变量声明和无参过程声明，过程体又是分程序。PL/0 有赋值语句、条件语句、循环语句、过程调用语句、复合语句和空语句。 PL/0 语言的文法如下：
                 Program          → Block . 
                Block              → [ConstDecl] [VarDecl][ProcDecl] Stmt 
                ConstDecl       → const ConstDef {, ConstDef} ; 
                ConstDef         → ident = number 
                VarDecl           → var ident {, ident} ; 
                ProcDecl         → procedure ident ; Block ; {procedure ident ; Block ;} 
                Stmt                 → ident := Exp | call ident | begin Stmt {; Stmt} end |   
if Cond then Stmt | while Cond do Stmt | ε 
                Cond               → odd Exp | Exp RelOp Exp 
                RelOp             → = | <> | < | > | <= | >= 
                Exp                  → [+ | − ] Term {+ Term | − Term} 
                Term               → Factor {∗ Factor | / Factor} 
                Factor              → ident | number | ( Exp ) 
其中的标识符 ident 是字母开头的字母数字串，number 是无符号整数，begin、call、const、do、end、if、odd、procedure、then、var、while 是保留字。
在《算法＋数据结构＝程序》一书中，Niklaus  Wirth 设计的 PL/0 语言编译器分成两部分，把源语言翻译成中间语言的编译器和