问答题

简答题试述为什么用正规式定义语言的词法。

【参考答案】

语言的词法规则非常简单，不必用功能更强的上下文无关文法描述它。
对于词法记号，正规式给出的描述比上下文无关文法给出的更简洁且易于理解。
从正规式自动构造出的词法分析器比从上下文无关文法构造出的更有效。

<上一题目录下一题>

热门试题

单项选择题最左素短语是指（）。

A.处于句型最左边的素短语
B.处于句型最右边的素短语
C.最小的素短语
D.最大的素短语

单项选择题‏对一个基本块来说，（）。

A.只有一个入口语句和一个出口语句
B.有一个入口语句和多个出口语句
C.有多个入口语句和一个出口语句
D.有多个入口语句和多个出口语句

单项选择题在优化中，可把循环中的（）提到循环外面去，这种方法称为（）。‌

A.可变运算；代码外提
B.不变运算；代码外提
C.可变运算；代码优化
D.不变运算；代码优化

单项选择题下列优化中，属于循环优化的是（）。

A.有通路到达b的结点
B.有通路到达a且该通路上不经过b的结点
C.有通路到达b且该通路上不经过a的结点
D.有通路到达b且该通路上经过a的结点

单项选择题采用无环有向图（DAG），可以实现的优化有（）、删除公共子表达式、（）。

A.合并已知量、删除无用赋值
B.合并未知量、删除无用赋值
C.合并未知量、删除多余赋值
D.合并已知量、删除多余赋值

简答题 试述为什么用正规式定义语言的词法。