中山大学数据科学与计算机学院本科生实验报告
课程名称:编译器构造实验 任课教师:陈炬桦 教学助理(TA):
1. 实验题目
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