编译原理实验-(词法语法分析-附源代码
———————————————————————————————— 作者： ———————————————————————————————— 日期:
编译原理实验报告
＊******＊*＊*****＊**＊＊**＊＊*＊*＊***************＊＊＊******＊******＊＊＊＊***＊＊**＊*＊******
*＊****＊***＊********＊**＊*********＊*＊＊******＊＊＊*＊************＊************＊＊＊***＊
PL０语言功能简单、结构清晰、可读性强，而又具备了一般高级程序设计语言的必须部分，因而PL0语言的编译程序能充分体现一个高级语言编译程序实现的基本方法和技术。PＬ/0语言文法的EＢNF表示如下:
<程序＞::=<分程序＞.
<分程序> ::=[＜常量说明>][＜变量说明>］[＜过程说明＞]<语句> ＜常量说明> ::=ＣＯNST＜常量定义＞{，<常量定义＞}; <常量定义> ::=<标识符>=＜无符号整数＞ <无符号整数＞ ::＝ <数字>{<数字>}
<变量说明＞ ：:=ＶAＲ ＜标识符>{, <标识符＞}； <标识符> ：:=<字母>{＜字母＞|＜数字>}
<过程说明> ::=<过程首部><分程序>｛; <过程说明＞ ｝; <过程首部> :：＝PROCEDURE ＜标识符>;
<语句> ：:=<赋值语句>|＜条件语句>|<当循环语句>|＜过程调用语句＞ |<复合语句>|<读语句＞<写语句>|＜空＞ <赋值语句> ::=<标识符>:=＜表达式＞
<复合语句> ::=ＢEＧIN <语句＞ {;<语句> }END <条件语句＞ ：：＝ <表达式＞ ＜关系运算符> <表达式> |ODＤ<表达式> <表达式> :：= ［＋|-］＜项＞｛＜加法运算符> <项>} ＜项> ::= <因子>{＜乘法运算符> <因子>}
<因子＞ ::= <标识符＞|＜无符号整数>| ‘(’<表达式>‘)’ <加法运算符> ::= +|- <乘法运算符> ::= *|/
＜关系运算符＞ ：:= =|#|<｜＜=｜>|>=
＜条件语句> ：:＝ IF <条件＞ ＴHEＮ <语句＞ <过程调用语句> ::= CALL 标识符
<当循环语句> ：:= ＷＨILE <条件> ＤＯ <语句> ＜读语句> ::= READ‘(’<标识符>{,<标识符>｝‘)’ <写语句> :：= WRIＴE‘（’<表达式>{,<表达式>}‘)’ ＜字母> ::＝ ａ|b｜…｜X|Y|Ｚ ＜数字> ::= 0|1|…|8|9
【预处理】
对于一个pｌ0文法首先应该进行一定的预处理,提取左公因式,消除左递归（直接或间接),接着就可以根据所得的文法进行编写代码。
【实验一】词法分析
编译原理实验词法语法分析附源代码
