四、五章单元测试内容

T1

常识问题。
使用自上而下分析法需要先消除左递归，再消除回溯。

T2

显然是错的，LL(1)文法是无二义文法，二义文法就无法在逻辑上与LL(1)文法等价。

T3

显然是对的，LL(1)文法的预测分析表确实没有多重定义入口。这也是判断某文法是否为LL(1)文法的依据之一。

T4

没有两个相继并列的非终结符，只能算是算符文法（OG文法）。而算符优先文法（OPG文法）需要每个算符（即终结符）之间的优先关系最多只有一种（只有一种或没有，因此算符优先关系表中可以有空白）。

T5

算符优先分析法是自下而上分析法。

T6

最右推导为规范规约的逆过程，因此最右推导得到的句型为规范句型。
LR分析法中的R，指的正是最右推导的逆过程。

T7

规范规约也称最左规约，是最右推导的逆过程。

T8

无二义文法的句柄一定是唯一的。

T9

常识问题。
在规范规约的过程中，分析栈内的符号串和扫描剩下的输入符号串构成一个规范句型。
而使用最左素短语定义可归约串，得到的中间句型不一定是规范句型，因此算符优先分析法并不等同于规范规约。

T10

SLR(1)文法是LR(1)文法的真子集。这个S指的是“Simple”，加了个S，可以理解为在LR(1)的基础上作出了限制。

T11

送分题，不解释。

T12

同上，略。

T13

同上，略。

T14

同上，略。

T15

画出该句型的语法分析树即可快速找到句柄。

T16

LL(1)文法、算符优先文法、SLR(1)文法和LR(k)文法都是无二义文法。

T17

使用FIRST集合和FOLLOW集合一个个做判断即可。

T18

当句柄已知时，活前缀一定不会包含句柄之后的符号。
所有活前缀：ε、a、aB、aBc。

T19

先判断是否为算符文法，如果是算符文法，再通过算符优先关系表来判断。

T20

显然，从I4状态读入e后，来到I5，此时，对于I4中的S → iS·eS，进入I5后变为S → iSe·S，·后面有非终结符S，则S的所有产生式，需要在右部头加·，加入到I5中。此外，从I4读入e之后，对于I4的第二产生式S → iS·没法继续前进了，因此不读入I5，综上，I5中的状态有上述四种。

北方工业大学编译原理——四、五章单元测试内容复习相关推荐

编译原理第五章课程总结
自下而上语法分析方法: 自下而上语法分析方法,就是从输入串开始,逐步归约,直至归约到文法的开始符号. 各种不同的自下而上分析法的共同特点是,边输入单词符号,边归约.核心问题是,识别可归约串. 对于规范 ...
java实验文法报告_西安邮电大学编译原理LL文法分析器实验(java).doc
西安邮电大学编译原理LL文法分析器实验(java) <编译原理>实验报告题目: 语法分析器的制作学生姓名: 班级: 软件1202 学号: 指导教师: 成绩: 西安邮电大学计算机学 ...
国防科学技术大学编译原理国家级精品课程
国防科学技术大学编译原理国家级精品课程王挺五十多年以来,随着编译技术的发展,有关编译原理和技术的内容被逐步引入到了计算机专业本科教学中.从早期各阶段 ACM 和 IEEE 的计 ...
微机原理第五章存储器
微机原理笔记分享课程链接:https://www.bilibili.com/video/BV1qv411Y7AA?share_source=copy_web 微机原理第五章 @[TOC](微机原理第 ...
计算机原理存储器课件,计算机原理第五章存储器课件.ppt
计算机原理第五章存储器课件.ppt 教材例题讲解图5.33 全译码法8088与6264构成32KB存储空间图5.34 部分译码法8088与6116构成8KB存储空间图5.35 8088与ROM/ ...
通信原理第五章基带信号的表示和传输
通信原理第五章基带信号的表示和传输思维导图
第二十五章补充内容 3 assert()宏
//第二十五章补充内容 3 assert()宏 //有的编译器还提供了assert()宏,这个宏在许多书中被翻译为断言,它的作用是当assert()的参数为真时,返回真,假如参数值为假,那么它将执行某 ...
第二十五章补充内容 5 不能为0的变量
// 第二十五章补充内容 5 不能为0的变量 /*#define DEBUG #include <iostream> #include <string> using names ...
大学编译原理试卷考试题
<编译原理>期末试题(一) 一.是非题(请在括号内,正确的划√,错误的划×)(每个2分,共20分) 1．编译程序是对高级语言程序的解释执行.(× ) 2．一个有限状态自动机中,有且仅有一个 ...

北方工业大学编译原理——四、五章单元测试内容复习

四、五章单元测试内容

T1

T2

T3

T4

T5

T6

T7

T8

T9

T10

T11

T12

T13

T14

T15

T16

T17

T18

T19

T20

北方工业大学编译原理——四、五章单元测试内容复习相关推荐

最新文章

热门文章