原创力文档- 1、本文档共7页，其中可免费阅读6页，需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
- 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
计算机系编译原理实验报告姓名何浩学号专业班级计算机五班实验名称消除文法左递归实验目的学习消除文法左递规算法了解消除文法左递规在语法分析中的作用实验要求以文本文件为程序输入文本文件中是存放文法利用书算法设计程序消除此文法中的左递归新文法以文本文件形式输出实验分析本次实验可利用实验一的保存为文件的数据结构再利用书算法实现其消除左递归算法为把文法的所有非终结符按任一种顺序排列成按此顺序执行把形如的规则改写成其中是关于的所有规则消除关于规则的直接左递归性化简由所得的文法即去除那些从开始符号出发永远无法到
计算机系编译原理实验报告（3）
姓名： 何 浩 学号： 022008233 专业班级： 计算机五班
实验名称：消除文法左递归
实验目的：学习消除文法左递规算法，了解消除文法左递规在语法分析中的作用
实验要求：
1、以文本文件为程序输入，文本文件中是存放文法
2、利用书P70 算法，设计程序消除此文法中的左递归，
3、新文法以文本文件形式输出
实验分析： 本次实验可利用实验一的保存为“g.cpp”文件的数据结构再利用书P70算法实现,其消除左递归算法为:
（1）把文法G的所有非终结符按任一种顺序排列成P1,P2,…Pn;按此顺序执行;
（2）FOR i:=1
文档评论（0）