编译原理问答题每日一练(2020.05.27)

问答题
若每个模板为32K×16位，共需几个模块板？
答案：由于主存地址码给定18位，所以最大空间为218=256K，主存的最大容量为256K。现在每个模块板的存贮容量为32K，所...
问答题
常见循环优化都有哪些项目？
答案：不变运算外提；运算强度削弱；消除归纳变量；下标变量地址计算优化。
问答题
已知文法G（S），S→a∧（T）；T→T，SS，写出句子（（a，a），a）的规范归约过程及每一步的句柄。
答案：
问答题
设有语言L＝｛α｜α∈｛0，1｝＋，且α不以0开头，但以OO结尾｝。⑴试写出描述L的正规表达式；⑵构造识别L的DFA（要求给出详细过程，并画出构造过程中的NDFA、DFA的状态转换图，以及DFA的形式化描述）。
答案：
问答题
何谓DISPLAY表？其作用是什么？
答案：D.isplay表：嵌套层次显示表
由于过程嵌套允许内层过程引用外层过程定义的数据，因此，当一个过程运行时必须跟...