实 验 报 告 单
实验名称： LR （ 0 ）分析程序的设计与实现 1
同组人： 实验课时：
实验室： 报告日期：
一、实验目的：
LR 分析程序是一种从左至右扫描输入串，并按照自下而上的方式进行规
范规约的程序。以 LR（0）分析程序为例，了解 LR 分析程序的运行过程，掌
握原理。
二、实验原理：
1 判断文法是不是 LR（0）文法：
a) 定义：
活前缀：指规范句型的一个前缀，这种前缀不含句柄之后任何符号。
项目：文法 G 的每个产生式右部的某个位置添加一个“· 。
规约项目：凡圆点在最右的项目，如 Aα称为一个“归约项目”
移进项目：形如 Aαaβ 的项目，其中 a 为终结符，称为“移进”项目。
拓广文法：假定文法 G 是一个以 S 为开始符号的文法，我们构造一个
文法 G，它包含整个 G，但它引进了一个不出现在 G 中的非终结符
S，并加进一个新产生式 SS，而这个 S是 G的开始符号。那么我
们称 G是 G 的拓广文法。
b) 构造 CLOSURE（I）函数和 goto（I，X）函数：
I 是文法 G 的任一项目集，I 的任何项目都属于 CLOSURE(I)； 若
AαBβ 属 于 CLOSURE(I) ， 那 么 ， 对 任 何 关 于 B 的 产 生 式
咸鱼参上
- 粉丝: 5
- 资源: 7
我的内容管理
收起
- 我的资源
快来上传第一个资源
我的收益 登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏 
我的下载 
下载帮助
会员权益专享
最新资源
- BSC绩效考核指标汇总 (2).docx
- BSC资料.pdf
- BSC绩效考核指标汇总 (3).pdf
- C5000W常见问题解决方案.docx
- BSC概念 (2).pdf
- ESP8266智能家居.docx
- ESP8266智能家居.pdf
- BSC概念 HR猫猫.docx
- C5000W常见问题解决方案.pdf
- BSC模板：关键绩效指标示例(财务、客户、内部运营、学习成长四个方面).docx
- BSC概念.docx
- BSC模板：关键绩效指标示例(财务、客户、内部运营、学习成长四个方面).pdf
- BSC概念.pdf
- 各种智能算法的总结汇总.docx
- BSC概念 HR猫猫.pdf
- bsc概念hr猫猫.pdf
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
