编译原理实验—语法分析器_第1页
编译原理实验—语法分析器_第2页
编译原理实验—语法分析器_第3页
编译原理实验—语法分析器_第4页
编译原理实验—语法分析器_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、,实验语法分析,一、预测分析法基本要求: 1） 任意输入一个文法g； 2） 处理文法中可能存在的左递归和公共左因子问题； 3） 对文法中的每个非终结符自动生成并打印输出： first集； follow集； 4）判断处理后的文法是否为ll(1)文法， 如果是，自动生成并打印输出其预测分析表； 5） 模拟分析过程。 如输入一个句子，如果该句子合法则输出与句子 对应的语法树；能够输出分析过程中每一步符号 栈的变化情况。如果该句子非法则进行相应的报 错处理。,测试文法：, s abba a a | b b | , s ase | b b bbe | c c cce | d, e e+t | t t t

2、*f | f f (e) | i, s qc | c q rb | b r sa | a,二、算符优先分析法基本要求: 1） 任意输入一个文法g； 2） 判断该文法是否为算符文法； 3） 对文法中的每个非终结符自动生成并打印输出： firstvt集； lastvt集； 4）判断该文法是否为算符优先文法， 如果是自动生成并打印输出其算符优先矩阵； 5） 模拟分析过程。 如输入一个句子，如果该句子合法则输出与句子 对应的语法树；能够输出分析过程中每一步符号 栈的变化情况以及根据当前最左素短语进行归约 的过程。如果该句子非法则进行相应的报错处理。,测试文法：, e te e +te| t ft t

3、*ft| f (e)|i, e e+t | t t t*f | f f pf| p p ( e ) | i,三*、slr(1)分析法基本要求: 1） 任意输入一个文法g； 2） 打印输出该文法的所有项目； 3） 打印输出项目集； 4） 构造可以识别活前缀的dfa； 5） 利用lr(0)或slr(1)方法构造分析表 （action和goto表）； 6） 模拟分析过程。 如输入一个句子，如果该句子合法输出分析过 程中每一步符号栈及状态栈的变化情况；如果 该句子非法则进行相应的报错处理。,测试文法：, eaa|bb aca|d bcb|d, srd dd, i | i,实习报告内容： 1.实验目的 2.实验要求 3.实验内容 4.采用的数

人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论