摘要：
目录 Chapter 2：Grammar As A Generating Device "传送门" 阅读全文
|
摘要：
目录 Chapter 2：Grammar As A Generating Device "传送门" 阅读全文
摘要：
语法分析 Parser 分为两类： 基于推导 —— 自顶向下 基于规约 —— 自底向上 自顶向下分析（Top Down Parsing） 主要解决的问题：当一个产生式有多个可选项（Alternatives）时，应该选择哪一个 对文法的预处理： 提取最大公共左因子： 例如产生式 $A \rightar 阅读全文
摘要：
词法分析 由语言构造正则表达式 方法 1：逐步求精 方法 2：基于有限自动机 方法：类似于之前提到的 “电路状态转换图”。 1. 首先针对关心奇偶性的符号建立状态及状态之间的转换 2. 将其扩充为 GNFA 3. 逐个删去状态，合并边上的标签 4. 最终将所有的状态（除起始状态和结束状态）删除完之后 阅读全文
|