文件名称:编译原理 语法分析 预测分析法(含代码)
文件大小:69KB
文件格式:RAR
更新时间:2017-05-13 13:57:14
编译原理 预测分析
由于预测分析和递归子程序都是自顶向下的分析方法,这里给出无回溯的和无左公因子的文法。无左递归和无左公因子的BNF如下: <程序>→<程序首部><分程序>. <程序首部>→PROGRAM 标识符; <分程序>→<常量说明部分><变量说明部分><过程说明部分><复合语句> <常量说明部分>→CONST<常量定义><常量定义后缀>;|ε <常量定义>→标识符=无符号整数 <常量定义后缀>→, <常量定义><常量定义后缀>|ε <变量说明部分>→VAR<变量定义><变量定义后缀>|ε <变量定义>→标识符<标识符后缀>:<类型>; <标识符后缀>→,标识符<标识符后缀>|ε <变量定义后缀>→<变量定义><变量定义后缀>|ε <类型>→INTEGER|LONG <过程说明部分>→<过程首部><分程序>;<过程说明部分后缀>|ε <过程首部>→PROCEDURE 标识符<参数部分>: <参数部分>→(标识符:<类型>)|ε <过程说明部分后缀>→<过程首部><分程序>;<过程说明部分后缀>|ε <语句>→<赋值或调用语句>|<条件语句>|<当型循环语句>|<读语句>|<写语句>|<复合语句> <赋值或调用语句>→标识符<后缀> <后缀>→:=<表达式>|(<表达式>)|ε <条件语句>→IF<条件>THEN<语句> <当型循环语句>→WHILE<条件>DO<语句> <读语句>→READ (标识符<标识符后缀>) <写语句>→WRITE (表达式<表达式后缀>) <表达式后缀>→, <表达式><表达式后缀>|ε <复合语句>→BEGIN <语句><语句后缀>END <语句后缀>→; <语句><语句后缀>|ε <条件>→ <表达式><关系运算符><表达式>|ODD<表达式> <表达式>→+<项><项后缀>|-<项><项后缀>|<项><项后缀> <项后缀>→<加型运算符><项><项后缀>|ε <项>→<因子><因子后缀> <因子后缀>→<乘型运算符><因子><因子后缀>|ε <因子>→标识符|无符号整数|(<表达式>) <加型运算符>→+|- <乘型运算符>→*|/ <关系运算符>→=|<>|<|<=|>|>=
【文件预览】:
编译原理 预测分析
----实验2-2 语法分析-预测分析方法.doc(151KB)
----预测.cpp(8KB)