PL/0 语言简介、PL/0 文法

PL/0 语言简介

A. PL/0 语言是 Pascal 语言的子集- 数据类型只有整型- 标识符的有效长度是 10 ，以字母开头的字母数字串- 数最多 14 位- 过程无参，可嵌套（最多三层），可递归调用- 变量的作用域同 Pascal ，常量为全局的B. 语句类型：- 赋值语句： if…then…, while…do…, read, write, call- 复合语句： begin …end- 说明语句： const…, var…, procedure…C. 13个保留字：- If/then, while/do, read/write,-  call, begin/end, const, var, procedure, odd

PL/0 程序设计语言是一个较简单的语言，它以赋值语句为基础，构造概念有顺序、条件和重复（循环）三种。PL/0 有子程序概念，包括过程定义（可以嵌套）与调用且有局部变量说明。PL/0 中唯一的数据类型是整型，可以用来说明该类型的常量和变量。当然 PL/0 也具有通常的算术运算和关系运算。

PL/0 文法

PL/0 是一个小巧的高级语言。虽然它只有整数类型，但它是相当完全的可嵌套的分程序（block）的程序结构，分程序中可以有常量定义、变量声明和无参过程声明，过程体又是分程序。PL/0 有赋值语句、条件语句、循环语句、过程调用语句、复合语句和空语句。由于上面这些语言概念已为大家熟知，因此不再进行语义解释。下面用习题 3.7 所介绍的扩展方式来给出 PL/0 语言的文法。

Program → Block Block → [ConstDecl] [VarDecl][ProcDecl] StmtConstDecl → const ConstDef , ConstDef ;ConstDef → ident = numberVarDecl → 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 ExpRelOp → = | <> | < | > | <= | >=Exp → [+ | − ] Term + Term | − TermTerm → Factor ∗ Factor | / FactorFactor → ident | number | ( Exp )\begin{aligned} &\text{Program → Block }\\ &\text{Block → [ConstDecl] [VarDecl][ProcDecl] Stmt}\\ &\text{ConstDecl → const ConstDef {, ConstDef} ;}\\ &\text{ConstDef → ident = number}\\ &\text{VarDecl → var ident {, ident} ;}\\ &\text{ProcDecl → procedure ident ; Block ; {procedure ident ; Block ;}}\\ &\text{Stmt → ident := Exp | call ident | begin Stmt {; Stmt} end |}\\ &\text{ if Cond then Stmt | while Cond do Stmt | ε}\\ &\text{Cond → odd Exp | Exp RelOp Exp}\\ &\text{RelOp → = | <> | < | > | <= | >=}\\ &\text{Exp → [+ | − ] Term {+ Term | − Term}}\\ &\text{Term → Factor {∗ Factor | / Factor}}\\ &\text{Factor → ident | number | ( Exp )}\\ &\end{aligned} Program → Block Block → [ConstDecl] [VarDecl][ProcDecl] StmtConstDecl → const ConstDef , ConstDef ;ConstDef → ident = numberVarDecl → 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 ExpRelOp → = | <> | < | > | <= | >=Exp → [+ | − ] Term + Term | − TermTerm → Factor ∗ Factor | / FactorFactor → ident | number | ( Exp )

其中的标识符 ident 是字母开头的字母数字串，number 是无符号整数，begin、call、const、do、end、if、odd、procedure、then、var、while 是保留字。用 PL/0 语言写的一个程序如下，它有 3 个过程，分别计算两个整数相乘、相除和求最大公约数。

const m=7, n=85;
var x,y,z,q,r;
procedure multiply;var a,b;begina:=x; b:=y; z:=0;while b>0 dobeginif odd b then z:=z+a;a:=2*a; b:=b/2;endend;
----------------------------------------------
procedure divide;var w;beginr:=x; q:=0; w:=y;while w<=r do w:=2*w;while w>y dobeginq:=2*q; w:=w/2;if w<=r thenbeginr:=r-w;q:=q+1;endendend;
----------------------------------------------
procedure gcd;var f,g;beginf:=x;g:=y;while f<>g dobeginif f<g then g:=g-f;if g<f then f:=f-g;endend;
beginx:=m; y:=n; call multiply;x:=25; y:=3; call divide;x:=34; y:=36; call gcd;
end.

PL/0 语言简介、PL/0 文法相关推荐

PL/0语言编译器扩展编译原理课程实践（1）
转眼大学生活就要结束,编译原理课程学的东西很多都忘记了.当时我们编译原理课程实践是PL/0语言编译器扩展,在原有PL/0语言文法进行扩展.我写这次博文一是为了回忆以前学的知识,加深记忆:二是和大家分享 ...
Oracle PL/SQL语言初级教程（自学）
Oracle PL/SQL语言初级教程 PL/SQL 语言基础 PL/SQL 是一种高性能的基于事务处理的语言,能运行在任何 ORACLE 环境中,支持所有数据处理命令. 通过使用 PL/SQL 程序 ...
转：PL/0语言词法及语法分析系统的设计与实现
PL/0语言词法及语法分析系统的设计与实现作者:陶善文南京航空航天大学信息与计算机科学专业下载源代码摘要:本文介绍了一个PL/0语言的词法及语法分析系统的设计与实现关键词:循环分支递归下降 ...
PL/0语言编译程序分析
PL/0语言是Pascal语言的一个子集,我们这里分析的PL/0的编译程序包括了对PL/0语言源程序进行分析处理.编译生成类PCODE代码,并在虚拟机上解释运行生成的类PCODE代码的功能. PL/0 ...
第1关：使用C/C++语言编写PL/0编译程序的词法分析程序
任务描述使用C/C++语言编写PL/0编译程序的词法分析程序.需要注意的点: (1)识别非法字符:如 @ . & 和 ! 等: (2)识别非法单词:数字开头的数字字母组合: (3)标识符和无 ...
从0开始学习C语言————C语言简介，数据类型及分支语句
C语言简介: C语言诞生于1970~1973年,丹尼斯.里奇和肯.汤普逊编写完成的,归属于美国的贝尔实验室 C语言专门为了编写操作系统而诞生的,因此天生适合对硬件编程,也非常适合数据结构和算法的实现, ...
c语言vc6.0界面设计实例,vc6.0使用简介及C语言在6.0平台上的编程实例.ppt
vc6.0使用简介及C语言在6.0平台上的编程实例 C++ 目录第一章:Visual C++概述第二章:C++语言基础第三章:用MFC编写Windows程序第四章:消息与输入第五章:菜单.工 ...
c语言编程基础------0.0c语言介绍
注明:这篇文章主要内容来源与维基百科 http://zh.wikipedia.org/wiki/C%E8%AF%AD%E8%A8%80#C99 C语言「 C程序设计语言」重定向至此.關於书籍,詳見「 ...
PL/SQL语言基础
PL/SQL语言基础 /********************************数据类型*************************************/ %rowtype (行对 ...

PL/0 语言简介、PL/0 文法

PL/0 语言简介、PL/0 文法相关推荐

最新文章

热门文章