编译原理学习笔记

2024-04-12 04:52:03
开发
15

1、代码：

(1 + 2) * 3

2、词法解析：

3、抽象语法树：

4、语法树递归下降求值：

先Current_Node是根节点乘号，乘号，是中缀运算符，找左子节点，是加号，加号是中缀表达式，再去找加号的左子节点，是1，右子节点是2，OK，1+2=3，由此可知乘号的左子结点是3，右子节点也是3，那么3*3=9，完成语法树递归下降求值

原文地址:https://blog.csdn.net/qqQQqsadfj/article/details/137582331 本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：https://www.suanlizi.com/kf/1778526445337972736.html 如若内容造成侵权/违法违规/事实不符，请联系《酸梨子》网邮箱：1419361763@qq.com进行投诉反馈，一经查实，立即删除！

阅读全部