第二章:基本解析模式

1.介绍

解析就是识别语言式子中的元素和子结构。主要的解析模式有以下几种:

模式一:从文法到递归下降识别器,将文法手动转化为解析器的过程。(后面3种模式用到该模式)

模式二:LL(1)递归下降词法分析器,把字符流分解为词法单元(token),以供后面的解析模式使用。

模式三:LL(1)递归下降语法解析器,最有名的队规下降语法解析模式。她只根据当前的输入字符来决定如何解析,并且对文法中的每条规则都提供了相应的解析方法。

模式四:LL(k)递归下降语法解析器,是模式三的增强模式,最多向前k个输入字符来决定如何解析。

可见解析器包含了

识别token

词法分析器

......

第一章:语言应用初探

本节是第一张Parsing的第一章,本书讲解的内容很完整,不仅仅局限在编译器解释器,而是和语言相关的所有应用程序。

第一章:语言应用初探

1 背景

下图中IR代表中间结果

上图包含的主要结构如下:

文件读取器:根据输入流建立数据结构。常见的文件读取器有配置文件读取器、方法调用分析工具等。例:JAVA的class载入器

生成器:搜集内部数据结构信息,然后产生输出,常见的有对象......