摘要:
重点: 掌握递归下降LL(1)分析法和表驱动LL(1)分析法 语法分析是编译程序的核心。作用是识别由此法分析给出的单词符号串是否是给定文法的正确句子,即是否可以通过语法树得到 语法分析程序的输入 Token(单词)序列:词法分析产生的输出,是各个单词都正确的源程序,是一个有限序列 语法分析程序的 阅读全文
摘要:
第三章 词法分析 正规式、正规文法 设\(G=(V_N,V_T,P,S)\),如果P中每一个产生式的形式都是\(A\rightarrow aB\)或\(A\rightarrow a\),其中\(A,B\)都是非终结符,\(a\in V_T^*\),则是3型或正规文法。 正规文法所描述的是\(V_T\ 阅读全文
摘要:
第二章 文法和语言 符号和符号串 字母表是元素的非空有穷集合 字母表中的元素称为符号 字母表中的符号可以组成的任何有穷序列称为符号串 符号串运算: 1.符号串的头尾,固有头和固有尾 \(z=xy,只对头感兴趣则可以写为z=x...\) 2.符号串的连接 $符号串x、y,连接之后为xy ;\s 阅读全文
摘要:
第一章 概论 基本概念 词法分析 是从左到右一个字符一个字符地读入源程序,对构成源程序的字符流进行扫描和分解,从而识别出一个个单词(token)。 Token包括:关键字、标识符、界符等 语法分析 把Token串转换成体现语法规则的抽象树(AST) 是在词法分析基础上将单词序列构造成各类语法短语(比 阅读全文