最全的编译原理知识点--完美总结_图文.docVIP

5.C 语言源程序输出到列名为 lex.yy.c 的文件中，该文件称为 LEX 的输出文件或输出的词法 分析程序。 6.空格、横向跳格和换行符称为白字符。 7.规则部分 是 LEX 源文件的核心，它包括一组模式和在生成分析程序识别相应模式进行处 理的 C 语言动作。 8.如果有多个模式可以匹配， 则 yylex(将选择能匹配最长输入串的模式， 称为最长匹配原则。 9.如果还有多个模式匹配长度相同的输入串，则 yylex(函数选择在 LEX 源文件中排列最前 的模式进行匹配，称为最先匹配原则。 9.如果没有任何模式匹配输入的字符，则 yylex(使用 缺省规则 。 10.LEX 提供控制某些模式在一定状态下使用的功能，称为条件模式。 第十四章 1. 语法分析是对输入文件的二次重组，输入文件是有序的字符串。 2. YACC 的输入文件称为 YACC 源文件，它包含一组以 Backus-Naur 范式（BNF）书写的 形式文法规则，以及对每条规则进行语义处理的 C 语言语句。 3. YACC 的输入文件有两个：一个是包含有语法分析函数 int yyparse(的 C 语言源程序 y.tab.c，称为输出的语法分析程序；另一个是包含有源文件中所有的终结符编码的宏定 义文件 y.tab.h，称为输出的单词宏定义头文件。 4. 逆波兰表示的形式文法规则： input 由多行组成， 每行或者