问答题
哪些优化措施是主要针对于循环实现的?可举例说明。
代码外提;强度削弱;归纳变量删除。
问答题 为正则表达式(a|b)*a(a|b)(a|b)构造NFA。
问答题 构造一个DFA,它接受}1,0{=Σ上0和1的个数都是偶数的字符串。
问答题 设有文法G[S]:S→S*S|S+S|(S)|a,该文法是否有二义性?为什么?