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

问答题
为只包含数字、加号和减号的表达式，例如9-2＋5，3-1，7等构造一个文法。
答案：
问答题
描述由正规式b∗a（bb∗a）∗b∗定义的语言，并画出接受该语言的最简DFA。
答案：正规式b^∗a（bb^∗a）^&lowast...
问答题
将下面的语句翻译成四元式序列：if（x＞y）m=1；elsem=x+y；
答案：
问答题
设将文法G改写成等价的LL（1）文法，并构造预测分析表。
答案：
问答题
符号表的作用是什么？符号表查找和整理技术有哪几种？
答案：作用：登记源程序中出现的各种名字及其信息，以及了解各阶段的进展状况。
主要技术：线性表，对折查找，杂奏技术。