转眼大学生活就要结束,编译原理课程学的东西很多都忘记了。当时我们编译原理课程实践是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 → = | <> | < | > | <= | >=
&
PL/0语言编译器扩展 编译原理课程实践(1)
最新推荐文章于 2025-05-26 11:35:54 发布