Kotlin写一个解释器（2）---语法分析，Android架构师必备技术

factor->NUMBER

其中exp和factor为非终结符，NUMBER、+、-为终结符，*代表着前面有0个或者多个((+|-)factor)。

对于2+3的推导过程

exp

|

factor((+|-)factor)*

|

factor+factor

|

NUMBER+NUMBER

|

2+3

上面展示了一个完整的exp的语法的推导过程，只要最终推导后的结果和词法分析器的词法流的数据一致，那么语法就是正确的。

结合性

考虑1+2+3这个表达式，在计算的时候实际上和（1+2）+3是相同的，1-2-3和（1-2）-3是相同的，连乘和连除类似，对于2，当它的左右两侧有相同的运算符时（如+），我们需要确定哪个运算符适用于2，我们规定+为左结合的运算符，2和左面的+结合在一起，相当于（1+2）+3，我们称这种符号为左结合的，除了左结合自然还有右结合的。

优先级

优先级这个上过小学的都应该知道，先算乘除，再算加减，2+3*7,等价于2+(3**7)而不是（2+3)*7,从优先级的角度看，乘除的优先级是高于加减的优先级的。

语法表达

对于优先级语法的设计，有一个规则就是为每个优先级定义一个非终结符。非终端产品的主体应包含该级别的算术运算符和下一个更高优先级的非终结符。为基本的表达单位（在我们的情况下为整数）创建一个附加的非终止因子。一般规则是，如果您具有N个优先级，则总共将需要N + 1个非终结符：每个优先级有一个非终结符，再加上一个基本表达单元的非终结符。所以我们最终的四则运算语法产生式如下。

exp->term((+|-)term)*

term->factor((|/)factor)

factor->NUMBER

抽象语法树

这期我们的语法分析器会产生一个抽象语法分析树，抽象语法树是一种树的数据结构，也是编译器的一种中间表达形式，下一篇的解释器就是用来分析抽象语法树，生成相应的结果。对于算数表达式1+2*(3+4)，对应的抽象语法树就是

因为后续我们编写解释器进行计算的时候，会对抽象语法树采用后续遍历的方式得到所有元素，所以只要保证优先级高的算法的深度比其他的深，就能保证它先计算。

代码

语法树节点表示

open class AST {

}

class BinOp(val left: AST, val op: Token, val right: AST) : AST() {

override fun toString(): String {
val sb = StringBuilder()
sb.append(op.value).append(“\n”).append(left.toString()).append(" ").append(right.toString())
return sb.toString()
}
}

class Num(val token: Token) : AST() {

override fun toString(): String = token.value
}

这里先定义一个基类节点AST，每个运算符对应一个BinOp节点，有两个成员变量，每个数字对应Num节点

语法解析器

class Parser(val lexer: Lexer) {

private var curToken: Token = lexer.getNextToken()

fun parse(): AST = exp()

private fun eat(tokenType: TokenType) {
if (tokenType == curToken.tokenType) {
curToken = lexer.getNextToken()
} else {
throw RuntimeException(“TokenType是${tokenType.value}语法格式错误”)
}
}

private fun exp(): AST {
var node = term()
while (TokenType.MIN == curToken.tokenType || TokenType.PLUS == curToken.tokenType) {
val tmpToken = curToken
if (TokenType.MIN == curToken.tokenType) {
eat(TokenType.MIN)
} else {
eat(TokenType.PLUS)
}
node = BinOp(node, tmpToken, term())
}
return node
}

fun term(): AST {
var node = factor()
while (TokenType.MUL == curToken.tokenType || TokenType.DIV == curToken.tokenType) {
val tmpToken = curToken
if (TokenType.MUL == curToken.tokenType) {
eat(TokenType.MUL)
} else if (TokenType.DIV == curToken.tokenType) {
eat(TokenType.DIV)
}
node = BinOp(node, tmpToken, factor())
}
return node
}

fun factor(): AST {
val tmpToken = curToken
return when {
TokenType.NUMBER == curToken.tokenType -> {
eat(TokenType.NUMBER)
Num(tmpToken)
}
TokenType.LBRACKETS==curToken.tokenType -> {
eat(TokenType.LBRACKETS)
val node = exp()
eat(TokenType.RBRACKETS)
node
}
else -> {
throw RuntimeException(“TokenType是${curToken.value}语法格式错误”)
}
}
}

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则近万的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Android移动开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注：Android）

《设计思想解读开源框架》

第一章、 热修复设计

• 第一节、 AOT/JIT & dexopt 与 dex2oat

• 第二节、 热修复设计之 CLASS_ISPREVERIFIED 问题

• 第三节、热修复设计之热修复原理

• 第四节、Tinker 的集成与使用（自动补丁包生成）

  

  第二章、 插件化框架设计

• 第一节、 Class 文件与 Dex 文件的结构解读

• 第二节、 Android 资源加载机制详解

• 第三节、 四大组件调用原理

• 第四节、 so 文件加载机制

• 第五节、 Android 系统服务实现原理

  

  第三章、 组件化框架设计

• 第一节、阿里巴巴开源路由框——ARouter 原理分析

• 第二节、APT 编译时期自动生成代码&动态类加载

• 第三节、 Java SPI 机制

• 第四节、 AOP&IOC

• 第五节、 手写组件化架构

  

  第四章、图片加载框架

• 第一节、图片加载框架选型

• 第二节、Glide 原理分析

• 第三节、手写图片加载框架实战

  

  第五章、网络访问框架设计

• 第一节、网络通信必备基础

• 第二节、OkHttp 源码解读

• 第三节、Retrofit 源码解析

  

  第六章、 RXJava 响应式编程框架设计

• 第一节、链式调用

• 第二节、 扩展的观察者模式

• 第三节、事件变换设计

• 第四节、Scheduler 线程控制

  

  第七章、 IOC 架构设计

• 第一节、 依赖注入与控制反转

• 第二节、ButterKnife 原理上篇、中篇、下篇

• 第三节、Dagger 架构设计核心解密

  

  第八章、 Android 架构组件 Jetpack

• 第一节、 LiveData 原理

• 第二节、 Navigation 如何解决 tabLayout 问题

• 第三节、 ViewModel 如何感知 View 生命周期及内核原理

• 第四节、 Room 架构方式方法

• 第五节、 dataBinding 为什么能够支持 MVVM

• 第六节、 WorkManager 内核揭秘

• 第七节、 Lifecycles 生命周期

  
  本文包含不同方向的自学编程路线、面试题集合/面经、及系列技术文章等，资源持续更新中…
  

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！

ecycles 生命周期**

[外链图片转存中…(img-wYuFQEqI-1712777229060)]
本文包含不同方向的自学编程路线、面试题集合/面经、及系列技术文章等，资源持续更新中…
[外链图片转存中…(img-A2aaXAY6-1712777229060)]

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！