给出识别正规式 01(((10)*| 111)* | 0 )* 1 的极小化 DFA M 的构造过程。 |
问答 |
说明以下文法 G1 为 LR(1) 的,但不是 LALR(1) 的,也不是 SLR(1) 的。
S 是开始符号。 |
问答 |
以下文法 G2 是否为 LL(1) 的?如不是,适当修改该文法,使之成为 LL(1) 的。 |
问答 |
针对未修改的 文法 G2 中,写一个语法制导定义,可打印输入串中 a 的个数。 |
问答 |
针对以下文法 G3 ,写一个翻译方案,输出所接受的二进制串的十进制值。 |
问答 |
针对如下 C 程序片段 :
(1) 给出层 最内层 j 循环的 三地址代码;
(2) 直接在该 C 源程序上进行循环优化(包括循环不变计算外提 ,强度消弱等)。 |
问答 |
针对所给的 C 程序:
描述运行时函数 main 和 和 func 的活动记录,
并由此解释程序的输出为何。 |
问答 |
针对如下 C 程序及其汇编代码(片段):
(1) ; 补全下划线处的空白汇编代码;
(2) 描述所用编译器对 C 分程序所声明变量的存储分配策略; |
问答 |
仔细阅读所给 C 程序及其汇编代码片段。
(1) 指出 波浪线处的 汇编代码的作用;
(2) 补全下划线处的空白汇编代码。 |
问答 |