文件名称:
编译原理 语法分析 预测分析法(含代码)
开发工具:
文件大小: 69kb
下载次数: 0
上传时间: 2014-04-23
详细说明: 由于预测分析和递归子程序都是自顶向下的分析方法,这里给出无回溯的和无左公因子的文法。无左递归和无左公因子的BNF如下: <程序>→<程序首部><分程序>. <程序首部>→PROGRAM 标识符; <分程序>→<常量说明部分><变量说明部分><过程说明部分><复合语句> <常量说明部分>→CONST<常量定义><常量定义后缀>;|ε <常量定义>→标识符=无符号整数 <常量定义后缀>→, <常量定义><常量定义后缀>|ε <变量说明部分>→VAR<变量定义><变量定义后缀>|ε <变量定义>→标识符<标识符后缀>:<类型>; <标识符后缀>→,标识符<标识符后缀>|ε <变量定义后缀>→<变量定义><变量定义后缀>|ε <类型>→INTEGER|LONG <过程说明部分>→<过程 首部><分程序>;<过程说明部分后缀>|ε <过程首部>→PROCEDURE 标识符<参数部分>: <参数部分>→(标识符:<类型>)|ε <过程说明部分后缀>→<过程首部><分程序>;<过程说明部分后缀>|ε <语句>→<赋值或调用语句>|<条件语句>|<当型循环语句>|<读语句>|<写语句>|<复合语句> <赋值或调用语句>→标识符<后缀> <后缀>→:=<表达式>|(<表达式>)|ε <条件语句>→IF<条件>THEN<语句> <当型循环语句>→WHILE<条件>DO<语句> <读语句>→READ (标识符<标识符后缀>) <写语句>→WRITE (表达式<表达式后缀>) <表达式后缀>→, <表达式><表达式后缀>|ε <复合语句>→BEGIN <语句><语句后缀>END <语句后缀>→; <语句><语句后缀>|ε <条件>→ <表达式><关系运算符><表达式>|ODD<表达式> <表达式>→+<项><项后缀>|-<项><项后缀>|<项><项后缀> <项后缀>→<加型运算符><项><项后缀>|ε <项>→<因子><因子后缀> <因子后缀>→<乘型运算符><因子><因子后缀>|ε <因子>→标识符|无符号整数|(<表达式>) <加型运算符>→+|- <乘型运算符>→*|/ <关系运算符>→=|<>|<|<=|>|>= ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.