东南大学编译原理试卷.pdf

东南大学编译原理试卷.pdf 本试卷涵盖了编译原理的多个方面，包括上下文无关文法、dfa、语法分析、operator precedence grammar、lr 解析表和语法导向定义等。 1. 上下文无关文法： 问题1要求构建一个上下文无关文法，以便描述语言{| (a,b,c)* and the numbers of a’s and b’s and c’s occurred in are even, and starts with b , ends with a or c}。这是一个典型的上下文无关文法问题，需要使用 productions 来描述语言。 知识点： * 上下文无关文法的定义和性质 * productions 的定义和使用 * 如何使用上下文无关文法描述语言 2. DFA： 问题2要求构建一个最小状态的dfa，以便描述正则表达式(a|(a|(a|b*))*)*(a|b*)。这是一个典型的dfa问题，需要使用状态转移图来描述dfa。 知识点： * DFA 的定义和性质 * 如何使用dfa描述正则表达式 * 状态转移图的使用 3. Eliminating Left Recursion and Extracting Maximum Common Left Factors： 问题3要求消除左递归和提取最大公共左因子，以便将上下文无关文法转换为LL(1)文法。这个问题需要使用左递归消除和最大公共左因子提取算法。 知识点： * 左递归消除算法 * 最大公共左因子提取算法 * LL(1)文法的定义和性质 4. Operator Precedence Grammar： 问题4要求判断给定的operator grammar是否是一个operator precedence grammar，并构建相关的解析表。这个问题需要使用operator precedence grammar的定义和性质。 知识点： * Operator precedence grammar的定义和性质 * 如何使用operator precedence grammar描述语言 * 解析表的使用 5. LR(1) Parsing Table： 问题5要求构建一个LR(1)解析表，以便描述ambiguous grammar。这个问题需要使用LR解析表的定义和性质。 知识点： * LR解析表的定义和性质 * 如何使用LR解析表描述ambiguous grammar *ambiguous grammar的定义和性质 6. Annotated Parse Tree： 问题6要求构建一个annotated parse tree，以便描述输入字符串123.123。这个问题需要使用语法导向定义和annotated parse tree的定义和性质。 知识点： * 语法导向定义的定义和性质 * Annotated parse tree的定义和性质 * 如何使用annotated parse tree描述输入字符串 7. Storage Organization and Activation Record： 问题7讨论了C语言程序中的存储组织和激活记录形式。这是一个典型的编译原理问题，需要使用存储组织和激活记录的定义和性质。 知识点： * 存储组织的定义和性质 * 激活记录的定义和性质 * 如何使用存储组织和激活记录描述C语言程序