单项选择题
在用Lex做词法分析,冲突解决规则是()。
A.选择最短的前缀和选择Lex中最后被列出的模式
B.选择最长的前缀和选择Lex中先被列出的模式
C.选择最长的前缀和选择Lex中最后被列出的模式
D.选择最短的前缀和选择Lex中先被列出的模式
点击查看答案&解析
相关考题
-
单项选择题
LEX程序编译过程包括了对每条识别规则Pi构造一个NFA Mi;引入一个新的初态X,从X画ε弧到每一个NFA Mi的初态,构造出一个NFA M;把NFA M改造为(),这个DFA M’就是能识别所有形如Pi词的()。
A.DFA M’,语法分析器
B.NFA M’,词法分析器
C.DFA M’,词法分析器
D.NFA M’,语法分析器 -
单项选择题
DFA最简化的最终目的,是将其转换成一个与之等价的()。
A.正常状态的有穷自动机
B.NFA
C.最小状态的有穷自动机
D.最小状态的NFA -
单项选择题
等价状态是()。
A.可以区分开的两个状态
B.无法区分开的两个状态
C.可以区别的多个状态
D.无法区别的多个状态
