编译器前端原理入门
宫文学
北京物演科技CEO
立即订阅
0 人已学习
课程目录
已完结 7 讲
01 | 理解代码：编译器的前端技术
02 | 正则文法和有限自动机：纯手工打造词法分析器
03 | 语法分析（一）：纯手工打造公式计算器
04 | 语法分析（二）：解决二元表达式中的难点
05 | 语法分析（三）：实现一门简单的脚本语言
06 | 编译器前端工具（一）：用Antlr生成词法、语法分析器
07 | 编译器前端工具（二）：用Antlr重构脚本语言
编译器前端原理入门
登录|注册

04 | 语法分析（二）：解决二元表达式中的难点

宫文学 2019-12-11
在“03 | 语法分析（一）：纯手工打造公式计算器”中，我们已经初步实现了一个公式计算器。而且你还在这个过程中，直观地获得了写语法分析程序的体验，在一定程度上破除了对语法分析算法的神秘感。
当然了，你也遇到了一些问题，比如怎么消除左递归，怎么确保正确的优先级和结合性。所以本节课的主要目的就是解决这几个问题，让你掌握像算术运算这样的二元表达式（Binary Expression）。
不过在课程开始之前，我想先带你简单地温习一下什么是左递归（Left Recursive）、优先级（Priority）和结合性（Associativity）。
在二元表达式的语法规则中，如果产生式的第一个元素是它自身，那么程序就会无限地递归下去，这种情况就叫做左递归。比如加法表达式的产生式“加法表达式 + 乘法表达式”，就是左递归的。而优先级和结合性则是计算机语言中与表达式有关的核心概念。它们都涉及了语法规则的设计问题。
我们要想深入探讨语法规则设计，需要像在词法分析环节一样，先了解如何用形式化的方法表达语法规则。“工欲善其事必先利其器”。熟练地阅读和书写语法规则，是我们在语法分析环节需要掌握的一项基本功。
所以本节课我会先带你了解如何写语法规则，然后在此基础上，带你解决上面提到的三个问题。
取消
完成
0/1000字
划线
笔记
复制
© 版权归极客邦科技所有，未经许可不得传播售卖。 页面已增加防盗追踪，如有侵权极客邦将依法追究其法律责任。
该试读文章来自付费专栏《编译器前端原理入门》，如需阅读全部文章，
请订阅文章所属专栏。
立即订阅
登录 后留言

精选留言

由作者筛选后的优质留言将会公开显示，欢迎踊跃留言。
收起评论
下载
客户端
返回
顶部