目录
一、
二、
三、
四、
选择题 5*2=10 分 .......................................................................... 2
填空题 10 分 .............................................................................. 3
简单计算 50 分、 .......................................................................... 4
1. 写文法 5*2=10 分 .......................................................................... 4
2. 三元式、四元式、逆波兰 5 分 ............................................................... 4
3. 文法左递归的消除、左公因子的提取 5 分 ..................................................... 4
4. 文法二义性的判断 5 分 ..................................................................... 5
5. 自动机,正规式转为不确定自动机、不确定自动机确定化、确定自动机最小化 15 分 ................ 5
LR,短语、直接短语、素短语、句柄、最左素短语、句型画出语法树 10 分 ........................ 6
6.
综合题 ....................................................................................7
1.
LL 分析 10 分 ..............................................................................7
2. 算符优先 10 分 ............................................................................ 8
3.
LR 分析 10 分 ..............................................................................9
一、 选择题 5*2=10 分
二、 填空题 10 分
三、 简单计算 50 分、
1. 写文法 5*2=10 分
2. 三元式、四元式、逆波兰 5 分
逆波兰:后序
三元式:(运算符,式子,式子)
四元式:(运算符,参数,参数,结果)
3. 文法左递归的消除、左公因子的提取 5 分
A→Aα|β
A→βA'
A'→αA'|ε
4. 文法二义性的判断 5 分
5. 自动机,正规式转为不确定自动机、不确定自动机确定化、确定自动机最小化 15 分
6. LR,短语、直接短语、素短语、句柄、最左素短语、句型画出语法树 10 分
四、 综合题
1. LL 分析 10 分
2. 算符优先 10 分