欢迎各界计算机爱好者加入,弘扬极客精神!

在自底向下和自顶向下的语法分析方法中,分析的关键是什么

0 喜欢 0 不喜欢
问题关闭原因: enough answers
最新提问 9月 20, 2016 分类:其他 | 用户: 花小孩 (3,684 分)  
已关闭 2月 14 用户:big and small

25 个回答

1 喜欢 0 不喜欢
在自底向上的语法分析方法中,分析的关键是寻找句柄。
在自顶向下的语法分析方法中,分析的关键是选择候选式。
 
最新回答 9月 20, 2016 用户: spiderman (2,436 分)  
3 喜欢 0 不喜欢
寻找句柄;

选择候选式
最新回答 9月 20, 2016 用户: 柠夏初开澄澈未谢 (2,920 分)  
0 喜欢 0 不喜欢
在自底向上的语法分析方法中,分析的关键是寻找句柄。
在自顶向下的语法分析方法中,分析的关键是选择候选式。
最新回答 9月 20, 2016 用户: BLACK-NET (2,004 分)  
0 喜欢 0 不喜欢
最新回答 9月 20, 2016 用户: 离核大久保 (3,228 分)  
0 喜欢 0 不喜欢

自底向上分析法不存在要进行消除左递归和左公共因子。一般编译器中大多使用这种语法分析。

           首先,要解决的第一个问题是,自底向上递归的顺序。

         1:每次从最左短语开始归约。 最左短语称为句柄,也就是包含终结符的语法树的最小子树。

         2:将文法按照顺序编号。

         3:利用增广文法,构造分析表。

         4:按照分析表,利用栈来进行语法分析。

自顶向下分析方法,是从某文法的开始符号出发,考虑如何根据当前的输入符号(单词符号)唯一地确定选用哪个产生式替换相应非终结符往下推导,或如何构造一棵相应的语法树。所以关键是选择候选式

最新回答 9月 20, 2016 用户: Beeny (3,716 分)  
0 喜欢 0 不喜欢
最新回答 9月 20, 2016 用户: BLACK-NET (2,004 分)  
0 喜欢 0 不喜欢
最新回答 9月 20, 2016 用户: ぴ漏網ず嘀渔 (2,006 分)  
0 喜欢 0 不喜欢

寻找句柄;

选择候选式

最新回答 9月 21, 2016 用户: BLACK-NET (2,004 分)  
0 喜欢 0 不喜欢
最新回答 9月 21, 2016 用户: Stardust (1,862 分)  
0 喜欢 0 不喜欢

从文法的开始符号开始,根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导,试图推导出文法的句子,使之与给定的输入串匹配。

 

最新回答 9月 21, 2016 用户: 、Whiteˉ (594 分)  
...