对高级语言源程序进行编译或解释的过程中需要进行语法分析,递归子程序分析属于()的分析法

A. 自上而下

请先 登录 后评论

1 个回答

亚里士德
擅长:互联网

知识点:编译原理 - 语法分析


1、清华版本的《编译原理(第3版)》第4章,名字就叫:自顶向下语法分析方法。

本章介绍的重点“LL(1)文法”在第71页出现,上面写道“根据前面的讨论容易看出,LL(1)文法是能够使用确定的自顶向下分析技术的。”

该章节的99页有一个练习题,让写一个递归子程序。


2、软设第五版书上第81页介绍了“语法分析”,上面写道“语法分析方法有多种,根据产生语法树的方向,可分为自底向上和自顶向下两类。”

在第83页第2小点描述了“自顶向下语法分析方法”。它里面的有一个小点叫“消除文法的左递归”,因为:“因此,需要对文法进行改造,消除其中的左递归,以避免分析陷入死循环;提取左因子,以避免回溯。” 后面有个小点也描述了LL(1)文法。

第86页是介绍了“自底向上语法分析方法”,但是没有提到递归。


所以本题选A。

请先 登录 后评论