首页 > 试题广场 >

下面的哪个选项是自底向上分析方法()

[单选题]
下面的哪个选项是自底向上分析方法()
  • 递归下降分析法
  • 预测分析法
  • LL( 1)分析法
  • 算符优先分析法
蘑菇街这套题是各种岗位的集合么
发表于 2016-04-12 10:43:16 回复(3)
自底向上分析法(bottom-up analysis method )一种语言形式分析算法.是根据形式文法的重写规则,自叶开始逐级向上归约,直到构造出表示句子结构的整个推导树为止的一种语言形式分析算法.
递归向分析法为每一个非终结符建立相应的子程序,然后模拟语法树自动向下推倒,在推倒过程中遇到终结符则检查是否匹配,遇到非终结符则调用相应的子程序处理。
预测分析法是根据客观对象的已知信息而对事物在将来的某些特征、发展状况的一种估计、测算活动。运用各种定性和定量的分析理论与方法,对事物未来发展的趋势和水平进行判断和推测的一种活动。
LL(1)分析使用显式栈而不是 递归调用 来完成分析。以标准方式表示这个栈非常有用,这样LL(1)分析程序的动作就可以快捷地显现出来。
算符优先分析法是一种简单直观、特别方便于表达式分析,易于手式实现的方法。算符优先法只考虑算符(广义为终结符号)之间的优先关系,它是一种自底向上的归约过程,但这种归约未必严格按照句柄归约。它是一种不 规范归约 法。
发表于 2016-04-15 19:17:06 回复(0)

自底向上的分析技术 有:

1 )简单优先分析法

2 )算符优先分析法

3 )优先函数

4 LR 分析法

发表于 2016-08-29 16:41:32 回复(0)

递归下降分析法是自顶向上分析方法。( )

 1、 错

 2、 对

 

学员答案:2

正确性:正确

发表于 2016-08-02 11:51:12 回复(0)
算符优先分析法的朴素实现和意会理解:先构造算符优先级表,然后遍历表达式,根据算符间的优先级关系入栈或出栈,已经被计算好的子表达式会被用于计算优先级更低的高阶表达式,因此是一个自底向上的过程。
发表于 2022-09-07 09:57:40 回复(0)
书上叫简单优先分析,谁知道还有这个名,但是LR(0)和LR(1)都有预测符集,B出的不好理解。
发表于 2016-07-18 10:25:47 回复(0)