16337341+朱志儒+1211
需积分: 0 118 浏览量
2022-08-08
21:57:18
上传
评论
收藏 28KB DOCX 举报
中山大学数据科学与计算机学院本科生实验报告
课程名称：编译器构造实验 任课教师：陈炬桦
学年度
2018-2019
学期
第二学期
年级
16级
专业（方向）
计算机科学与技术
学号
16337341
姓名
朱志儒
电话
15989184223
Email
739741104@qq.com
开始日期
2019/5/17
完成日期
2019/5/17
一、 实验题目
LR(K) 语法分析程序
1.1 Description
输入开始符号，非终结符，终结符，产生式
输出 LR(k)优先分析过程
以拓广算术表达式 G[A]: 为例
A→E
E→E+T | T
T→T*F | F
F→(E) | a
1.2 Input
非终结符个数，非终结符，空格符分隔；
终结符个数，终结符，空格符分隔；
产生式的个数,各产生式的序号,产生式的左边和右边符号,空格符分隔；
状态数，ACTION 列数，GOTO 列数，空格符分隔；
状态，ACTION 矩阵(k 0 表示空 A 0 表示接收)，GOTO 矩阵(0 表示
空)，空格符分隔；
输入分析字符串，#结束
1.3 Output
用“ & ”分隔，左边表示栈底到栈顶符号；右边表示尚未分析的字符串。
评论0