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

问答题
在符号表管理中，为什么将变量名保存在符号表中？
答案：符号表中将保存变量名及其各种属性，变量名将用于变量的识别、涉及变变量名与存储空间的绑定、以及类型、作用域、存储地址等各种...
问答题
构造一文法，使其描述的语言L={ωω∈（a，b）*，且ω中含有相同个数的a和b}。
答案：
问答题
给定文法：E→E+TE-TTT→T*FT/FFF→（E）id
答案：
问答题
符号串xxyyyx是如下文法G[S]的句子（1）构造该句子的分析树；（2）写出生成该句子的最左推导；（3）写出生成该句子的规范归约过程；指出每步归约中的句柄。
答案：
问答题
设有语言L＝｛α｜α∈｛0，1｝＋，且α不以0开头，但以OO结尾｝。⑴试写出描述L的正规表达式；⑵构造识别L的DFA（要求给出详细过程，并画出构造过程中的NDFA、DFA的状态转换图，以及DFA的形式化描述）。
答案：