自顶向下语法分析的作业

小太阳i

已于 2022-03-22 20:09:42 修改

阅读量5.9k

点赞数 2

分类专栏：编译原理文章标签：动态规划排序算法算法

于 2019-10-26 15:31:15 首次发布

本文链接：https://blog.csdn.net/KO812605128/article/details/102757209

版权

本文主要复习自顶向下语法分析，包括递归子程序法、消除左递归、LR分析法等关键概念。分析了相关考试题目，并指出避免回溯的重要性。同时探讨了LR分析法的特性，纠正了关于句柄和分析栈状态的理解，最后简要提及自底向上的分析方法。

摘要由CSDN通过智能技术生成

帮助大家复习用，顺便把题目扩展下，所有的编译原理的考试题目都会整理。

递归子程序法属于_____语法分析方法
[我的答案] 自顶向下

采用确定的自顶向下分析时，必须
~~[我的答案] 消除左递归~~
更正为***避免回溯***
这里出错啦，多谢提醒，各位大佬见谅哈，下次避免这样的错误，再次抱歉

在 LR 分析法中，分析栈中存放的状态是识别规范句型_____的 DFA 状态
[我的答案] C . 活前缀

LR 法是自顶向下语法分析方法。 ( )
[我的答案] 正确

若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( )
[我的答案] 错误

自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行_____，直到文法的_____。

直接归约（网上也有这个“规约”，不知道是不是也对）
开始符号

一个句型中的最左直接短语称为该句型的_____。
**句柄**

文法G[S]为：

 S → bTc | a

 T → R

 R → R/S | S

 (1) 证明bR/bTc/bSc/ac是文法G[S]的一个句型；

关注

专栏目录