第三章词法分析分解.pptVIP

第三章词法分析及词法分析程序 词法分析的作用： 逐个读入源程序字符并按照构词规则分成一系列单词。单词中包括保留字、标识符、运算符、标点符号和常量等。 词法分析是编译过程中的一个阶段。前面我们讲过，词法分析采用正规文法来定义和识别 词法分析实现方案：基本上有两种 3.2 正规文法和状态转换图 正规文法定义了3型语言，常见的单词可由正规文法定义。 状态转换图可用于识别3型语言；它是设计和实现扫描器的一种有效工具，是有限自动机的直观图示 3.2.1 由正规文法构造状态转换图 程序设计语言的单词都能用正规文法描述； 例如，标识符可定义为 标识符?标识符字母 标识符?标识符数字 标识符 ?字母 若把字母、数字视为终结符，则上述产生式为（左线性）正规文法 若我们用d表示0-9间的数字，则C语言的无符号数的文法也是（右线性）正规文法（见P49） 一般说来，凡能用正规文法描述的语言，均可由某种有限状态算法——状态转换图进行分析。 状态转换图 由有限个结点所组成的有向图。 每个结点代表在识别分析过程中扫描器所处的状态，其中 含有一个初始状态和若干个终态。在图中，状态用圆圈表示，终态用双层圆圈表示。 状态之间可用有向边连接，其上标记一字符a??，表示从有向边的射出状态出发，识别一字符a后，将进入箭头所指状态（结点） 由右线性文法构造状态转换图 设G=(VN,VT,P,S)是一右线性