自底向上分析 ，就是自左至右扫描输入串，自底向上进 行分析；通过反复查找当前句型的 句柄， 并使 用产生式规则 将找到的句柄归约为相应的非终结符 。逐步进行“ 归约 ”，直到至文法的开始符号；
对于规范推导(最右推导)来说，句柄的后边不会出现非终结符；
算符优先分析方法
条件①首先是算符文法：每个产生式都不含有两个相邻的非终结符；
②算符优先文法要求不产生空产生式；
其他条件：
例：判断算符优先文法
1) FIRSTVT集合仅用于算符优先文法；
2) 一般情况下，算法优先文法中的 FIRSTVT(P) 集合要大于LL(1)文法中的 FIRST(P) 集合;
3) 如果有 P→ …a 或 P→ …aQ, LASTVT(P) 包含以 a 结尾或以 aQ 结尾的终结符a ；
4) FOLLOW(P):紧跟在非终结符 P 之后所有可能出现的第一个终结符构成的集合。
例：算符优先分析表构造
特点：
① 不是规范规约，按照最短素短语进行规约；
② 仅考虑终结符，跳过了许多单非产生式对应的规约规则，可能会错误规约；
③若终结符数量多，则构造分析表所占用的空间大；
例：算符优先文法
设有文法G[S]: S → a | b | (A) A → SdA | S
(1) 构造算符优先关系表
(2) 给出句型 (SdSdS) 的短语、简单短语(直接短语)、句柄、素短语和最左素短语
(3) 给出输入串 (adb)# 的分析过程
![使用华为物联网平台API联机设备[C#灯带开发]](http://pic.xiahunao.cn/使用华为物联网平台API联机设备[C#灯带开发])
)
的速度优化 (Python实现))
