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

问答题
给出表达式A+B*（C-D）-E/F↑G的三元式、逆波兰和四元式表示。
答案：
问答题
已知文法：（1）该文法是LL（1）文法吗？为什么？（2）若采用LL（1）方法进行语法分析，如何得到该文法的LL（1）分析表？（3）若输入符号串“aaaa”，请给出语法分析过程。
答案：
问答题
请求式分页系统中，若采用具有快表的地址变址机构（用高速缓冲寄存器保存部分页表表目），请写出将虚拟地址V=（P，D）转换为物理地址的详细步骤。
答案：当进程要访问某个逻辑地址中的数据是，分页地址变换机构会自动地将有效地址分为页号P和页内地址D两部分，再以页号P为索引去检...
问答题
已知文法G（S）（1）给出句子abbcde的最左推导及画出语法树；（2）给出句型aAbcde的短语、素短语。
答案：
问答题
令文法G为：证明FTE∗+是它的一个句型，指出这个句型的所有短语、直接短语和句柄。
答案：
短语：E+T*F，T*F直接短语：T*F句柄：T*F