首页
题库
网课
在线模考
搜标题
搜题干
搜选项
编译原理章节练习(2020.05.27)
判断题
编译过程中，语法分析器的任务是分析单词是怎样构成的。
答案：
错误
点击查看答案解析
问答题
证明下面文法S→AaAbBbBaA→εB→ε，是LL（1）文法，但不是SLR（1）文法。
答案：
（1）first（AaAb）={a}first（BbBb）={b}，有first（AaAb）∩first（BbB...
点击查看完整答案
问答题
试构造与下面G（S）等价的无左递归的文法。
答案：
点击查看答案
问答题
构造下面文法的LL（1）分析表。
答案：
点击查看答案
多项选择题
运行时的存储区常常划分为（）
A.目标区
B.静态数据区
C.栈区
D.堆区
点击查看答案&解析
问答题
（a）下面的文法定义语言L={anbncmm，n≥1}。写一个语法制导定义，其语义规则的作用是：对不属于语言L的子集L1={anbncnn≥1}的句子，打印出错信息。（b）语句的文法如下：写一个翻译方案，其语义动作的作用是：若发现break不是出现在循环语句中，及时报告错误。
答案：
点击查看答案
问答题
考虑下面的三地址语句序列：（1）在该代码中用水平的横线将代码分成基本块，并给每个基本块一个序号。（2）画出该代码的控制流图，每个基本块就用（1）的序号表示。（3）若有循环的话，列出构成每个循环的结点。
答案：
点击查看答案
判断题
设r和s分别是正规式，则有L（rs）=L（r）L（s）。
答案：
错误
点击查看答案解析
问答题
给出下面表达式的逆波兰表示（后缀式）：（1）a*（-b+c）（2）if（x+y）*z=0thens∶=（a+b）*celses∶=a*b*c
答案：
点击查看答案
问答题
为下面的算术表达式文法写一个语法制导的翻译方案，它将每个子表达式E的符号（即值大于零还是小于零）记录在属性E.sign中（属性值分别用POS或NEG表示）。你可以假定所有的整数都不为零，这样就不用担心零的符号。
答案：
点击查看答案
