logo资料库

湖南文理学院计算机科学与技术专业2019年上学期(大三下)编译原理复习提纲.docx

第1页 / 共9页
第2页 / 共9页
第3页 / 共9页
第4页 / 共9页
第5页 / 共9页
第6页 / 共9页
第7页 / 共9页
第8页 / 共9页
资料共9页,剩余部分请下载后查看
一、选择题 5*2=10分
二、填空题 10分
三、简单计算 50分、
1.写文法 5*2=10分
2.三元式、四元式、逆波兰 5分
3.文法左递归的消除、左公因子的提取 5分
4.文法二义性的判断 5分
5.自动机,正规式转为不确定自动机、不确定自动机确定化、确定自动机最小化 15分
6.LR,短语、直接短语、素短语、句柄、最左素短语、句型画出语法树 10分
四、综合题
1.LL分析 10分
2.算符优先 10分
3.LR分析 10分
目录 一、 二、 三、 四、 选择题 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 分
分享到:
收藏