-章测试题.doc

1、语法分析最常用的两类方法是和 分析法。.语法分析的任务是识别给定的终极符串是否为给定文法的 句子 。 3.递归下降法不允许任一非终极符是直接 左递归 。 4.自顶向下的语法分析方法的关键是 选择候选式 的问题。 5.自顶向下的语法分析方法的基本思想是：从文法的 开始符号 开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的 句子 ，使之与给定的输入串匹配。 6.自底向上的语法分析方法的基本思想是：从给定的终极符串开始，根据文法的规则一步一步的向上进行 直接 归约 ，试图 归约 到文法的 开始符号 。 7.在LR（0）分析法的名称中，L的含义是 从左到右扫描输入符号 ，R的含义是 构造一个最右推导的逆过程 ，0 的含义是 超前读入0个符号，以便确定归约用到的产生式 8.综合属性是。.继承属性是。.终结符只有 综合属性 ，它们由词法分析器提供。 11、什么是属性文法？_在上下文无关文法基础上，赋予每个文法符号以一定属性，并规定文法的每个产生式对相关属性的运算规则，这些附加了一组属性和运算规则的文法称为属性文法______________ 二、选择题 1.在语法分析处理中，FIRST集合、FOLLOW集合均是 B 。 A. 非终结符集 B.终结符集 C. 字母表 D. 状态集 2.编译程序中语法分析器接收以 A 为单位的输入。 A. 单词 B. 表达式 C. 产生式 D. 句子 3．在自底向上的语法分析方法中，分析的关键是 A 。 A. 寻找句柄 B. 寻找句型 C. 消除递归 D. 选择候选式 4. 在LR分析法中，分析栈中存放的状态是识别规范句型 C 的DFA状态。 A.句柄 B. 前缀 C. 活前缀 D. LR(0)项目 5、采用自上而下分析，必须（B）。 A、消除回溯 B、消除左递归 C、消除右递归 D、提取公共左因子 6、有一语法制导翻译如下所示： T→aDa {print “1”} D→（A {print “2”} D→d {print “3”} A→Dd {print “4”} 若输入字符序列为a（（（dd）d）d）a，且采用自上而下的分析方法，则输出序列为（B）。 A B C D三、判断 1.每个文法都能改写为LL(1)文法。（）.算符优先关系表不一定存在对应的优先函数。（） 第一个L：从左至右扫描输入串； 第二个L：最左推导； 1：分析时每一步只需向前查看一个符号 2、LR(0) 分析器 3、算符优先文法. 有文法G[s]: S→BA A→BS|d B→aA|bS|c (1)证明文法G是LL(1)文法。 (2)构造LL(1)分析表。 (3)写出句子abccd的分析过程 其FIRST集如下： FIRST(B)={a, b, c}; FIRST(A)={a, b, c, d}; FIRST(S)={a, b, c}。 其FOLLOW集如下： 首先， FOLLOW(S)={#}; 对S→BA有： FIRST(A)\{ε}加入FOLLOW(B), 即FOLLOW(B)={a, b, c, d }; 对A→BS有：FIRST(S)\{ε}加入FOLLOW(B), 即FOLLOW(B)={a, b, c, d }; 对B→aA有：FOLLOW(B)加入FOLLOW(A), 即FOLLOW(A)={a, b, c, d }; 对B→bS有：FOLLOW(B)加入FOLLOW(S), 即FOLLOW(S)={#, a, b, c, d }; 由A→BS|d得： FIRST(BS) ∩FIRST(d) = { a, b, c } ∩{d} = Φ; 由B→aA|bS|c得： FIRST(aA) ∩FIRST(bS) ∩FIRST(c) ={a} ∩{b} ∩{c}= Φ。 由于文法G[s]不存在形如 β→ε的产生式，故无需求解形如FIRST(α)∩FOLLOW(A)的值。也即，文法G[S]是一个LL(1)文法。 (2) 由G[s]:S→BA A→BS|d B→aA|bS|c的 FIRST(B)={a, b, c};