拖拉机本拉基 2021-06-01 20:45 采纳率: 50%
浏览 861

a*b+c用递归下降的语法分析的过程是什么?求解?

书上的案例是这样的【(sum+47)/total的语法分析结果】,没有看懂,有没有大佬帮忙解读一下,那按照这样a*b+c用递归下降的语法分析的过程又是什么呢?


  • 写回答

1条回答 默认 最新

  • 芣苢的成长之路 2023-06-27 14:06
    关注

    以下是对表达式(sum+47)/total进行递归下降语法分析的过程的解读:

    1、首先,语法分析器调用lex函数获取下一个记号和词素。下一个记号是25,词素是(。
    2、进入非终结符expr的语法分析函数。
    3、进入非终结符term的语法分析函数。
    4、进入非终结符factor的语法分析函数。
    5、下一个记号是11,词素是sum,表示变量名。
    6、进入非终结符expr的语法分析函数。
    7、进入非终结符term的语法分析函数。
    8、进入非终结符factor的语法分析函数。
    9、下一个记号是21,词素是+。
    10、退出非终结符factor。
    11、退出非终结符term。
    12、下一个记号是10,词素是47。
    13、进入非终结符term的语法分析函数。
    14、进入非终结符factor的语法分析函数。
    15、下一个记号是26,词素是)。
    16、退出非终结符factor。
    17、退出非终结符term。
    18、退出非终结符expr。
    19、下一个记号是24,词素是l。
    20、下一个记号是11,词素是total。
    21、进入非终结符factor的语法分析函数。
    22、下一个记号是-1,表示文件结束符(EOF)。
    23、退出非终结符factor。
    24、退出非终结符term。
    25、退出非终结符expr。
    根据以上的语法分析过程,可以看出该表达式的语法分析顺序为:

    1、解析sum作为一个因子。
    2、解析47作为一个因子。
    3、解析sum+47作为一个项。
    4、解析total作为一个因子。
    5、解析(sum+47)/total作为一个表达式。
    这个过程中,每个非终结符都有一个相应的语法分析函数,用于解析对应的语法结构。在递归下降语法分析中,每个非终结符的语法分析函数对应于语法规则中的一个产生式,通过递归调用其他非终结符的语法分析函数来构建语法树。

    评论

报告相同问题?

悬赏问题

  • ¥100 基于delphi10.2几个功能的程序demo
  • ¥15 TinyMCE如何去掉自动弹出的“链接…”工具?
  • ¥15 微信支付转账凭证,如何解决
  • ¥15 在win10下使用指纹登录时,界面上的文字最后一个字产生换行现象
  • ¥20 使用AT89C51微控制器和MAX7219驱动器来实现0到99秒的秒表计数,有开始和暂停以及复位功能,下面有仿真图,请根据仿真图来设计c语言程序
  • ¥15 51单片机 双路ad同步采样
  • ¥15 使用xdocreport 生成word
  • ¥15 请教怎么用MATLAB求坐标
  • ¥15 gradle整合es,在创建索引时报错
  • ¥15 关于模型训练的一个问题