词法扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即 。
A、字符 B、单词 C、句子 D、句型
设已构造出文法G(S)：
(1) S ® BB
(2) B ® aB
(3) B® b
的LR分析表如下
ACTION | GOTO | ||||
状态 | a | b | # | S | B |
0 | s3 | s4 | 1 | 2 | |
1 | acc | ||||
2 | s6 | s7 | 5 | ||
3 | s3 | s4 | 8 | ||
4 | r3 | r3 | |||
5 | r1 | ||||
6 | s6 | s7 | 9 | ||
7 | r3 | ||||
8 | r2 | r2 | |||
9 | r2 | ||||
假定输入串为abab#，请给出LR分析过程(即按照步骤给出状态，符号，输入串的变化过程)。
词法扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即 。
A、字符 B、单词 C、句子 D、句型
已知文法G[A]：A→aAd|aAb| ε
（1）判断该文法是否为SLR（1）文法；
（2）若是构造相应分析表，并对输入串 ab# 给出分析过程。
基本块内的优化为 。
A、代码外提，删除归纳变量 B、删除多余运算，删除无用赋值
C、强度削弱，代码外提 D、循环展开，循环合并
