编译原理 语法分析 预测分析法(含代码)

时间:2017-05-13 13:57:14
【文件属性】:

文件名称:编译原理 语法分析 预测分析法(含代码)

文件大小: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)

网友评论