编译原理 简答题.docVIP

简答题 1.什么是上、下文无关文法？它是由几部分组成的？ 答：上、下文无关文法所定义的语法范畴，是完全独立于这种范畴可能出现的环境的。它由四部分组成：一组终结符号，一组非终结符号，一个开始符号和一组产生式。 2.简述正规式和有限自动机的关系。 答： 上的非确定有限自动机M所能识别字的全体L（M）是 上的一个正规集。对于 上的每个正规集V，存在一个 上的确定有限自动机M，使得V=L（M）。 3.简述NFA和DFA的区别。 答：①DFA初态是唯一的，NFA可以有多个初态。 ②DNF是单值函数，NFA是多值函数。 ③DFA每个弧线用 中一个不同输入字符做标记，而NFA每条弧用 中的一个字做标记。 4.何为递归下降分析法。 答：在不含左递归和每个非终结符的所有的首符集都两两不想交的条件下。我们就可以构造一个不带回溯的的自上而下的分析程序。该程序是由一组递归过程组成的。每个过程对应文法的一个非终结符。这种语法分析的方法称为文法递归下降分析法。 5.什么叫做递归下降分析器？ 答：当一个文法满足 LL（1）条件时，我们就可以为它构造一个不带回溯的自上而下分析程序，这个分析程序是由一组递归过程组成的，每个过程对应文法的一个非终结符，这样的一个分析程序称为递归下降分析器。 6．语法分析方法如何分类，它们面对的主要问题是什么？ 答：语法分析方法分为自下而上的分析法和自上而下的分析法。自上而下