lecture09自顶向下的LL(1)分析方法.md · webturing/CompilingPrinciple

加入 Gitee

与超过 1200万开发者一起发现、参与优秀开源项目，私有仓库也完全免费：）

文件

克隆/下载

lecture09自顶向下的LL(1)分析方法.md 988 Bytes

提交于 2022-04-05 14:54 . 第09讲 LL(1)文法改造与判定

# lecture09自顶向下的LL(1)分析方法
## 重难点和授课安排

- 重点：文法等价，文法压缩，提取左公因子，消除左递归
- 难点：二义性，文法等价，文法压缩
- 学时： 2 hour
- 形式： 讲解


## 复习
- 文法等价 $G_1 \sim G_2  \iff L(G_1)=L(G_2)$ 识别相同的语言
- 

## ## 文法压缩与$LL(1)$文法判定
- 删除所有$A\rightarrow A$
- 删除不可达符号
- 删除不可停符号
- 提取公因子
- 消除左递归
- 消除二义性
- 对文法  $ G[s]$ 的每一个**$ A \in V_N $** 
  - 计算$A$是否可空**Nullable** $A\stackrel{*}{\Rightarrow}{\epsilon}$
  - 计算$First(A)$
  - 计算$Follow(A)$
  - 计算$Select(A\rightarrow\alpha)$ 
  - 判定文法是否是$LL(1)$文法，



## 习题：

计算文法$G[E]$分析表 ，由此证明这个文法是$LL(1)$文法:
$$
E \rightarrow TE' \\
E' \rightarrow + T E'|\epsilon\\
T \rightarrow FT' \\
T' \rightarrow * F T'|\epsilon\\
F \rightarrow (E) \\
F->id
$$

马建仓 AI 助手

尝试更多

代码解读

代码找茬

代码优化

webturing/CompilingPrinciple

简介

发行版

贡献者

近期动态