LR 分析方法程序设计原理与实现技术实验报告及源代码 北京交通大学
北京交通大学编译原理实验报告及源代码
LR 分析方法程序设计原理与实现技术
XXX 1028XXX 计科1XXX班
1. 程序功能描述
` 通过设计、编写和构造LR（0）项目集规范簇和LR 分析表、对给定的符号串进行LR 分析的程序，了解构造LR（0）分析表的步骤，对文法的要求，能够从文法G 出发生成LR（0）分析表，并对给定的符号串进行分析。要求以表格或图形的方式实现。
实现LR(0)分析法，完成以下文法。
G[E]: E→aA∣bB A→cA∣d B→cB∣d
2. 设计要求
（1）构造LR（0）项目集规范簇；要求输入LR(0)文法时，可以直接输入，也可以读取文件，并能够以表格的形式输出项目集规范簇集识别活前缀的有穷自动机（2）构造LR（0）分析表。要求要求输入LR(0)文法时，可以直接输入，也可以读取文件；输出项目集规范簇，可以调用前一处理部分的结果，输出为LR(0)分析表（3）LR(0)分析过程【移进、归约、接受、报错】的实现。要求调用前一部分处理结果的分析表，输入一个符号串，依据LR（0）分析表输出与句子对应的语法树，或直接以表格形式输出分析过程。
3. 主要数据结构描述：
文法表示，项目集规范族表示以及文法接受的符号和移植到的位置：
你可能喜欢
- 教学设计原理
- 工序说明
- 工序能力分析
- 程序分析
- 设计原理
- 交通基础知识
- 交通仿真
- 《原电池原理及其应用》多媒体教学设计10页
- 抽屉原理教学设计3页
- 抽屉原理例1”教学设计8页
- 原电池原理及其应用教学设计8页
- 《ERP原理与应用》实践教学设计方案8页
- 《光合作用原理的应用》教学设计4页
- 各工序用表说明8页
- 工序设计说明书5页
- 东干渠桥进度及工序说明4页
- 剪粉工序说明2页
- 工序岗位说明书(模板)1页
- 钢结构制作工序说明2页
- C程序分析方法2页
- VFP主程序分析3页
- 工业工程流程程序分析图2页
- 程序分析题1页
- 3-1 程序分析66页
- 住宅设计方法及程序分析5页
- 设计原理6页
- 结构设计原理_试题_答案42页
- 室内设计原理11页
- 2012年结构设计原理课程设计2页
- 建筑设计原理1页
- 公共建筑设计原理5页
- 2014禄劝交通厅公共基础知识考点整合3页
- 第2章 交通流理论基础知识65页
- 基础知识周周清-旅游与交通1页
- 交通工程学道路基础知识50页
- 交通设施基础知识18页
- 轨道交通基础知识38页
