m0_63475301的博客

词法分析是编译的第一个阶段，在单词的级别上分析和翻译源程序。有限自动机理论与正规文法、正规式之间在描述语言方面有一一对应的关系。词法分析的任务：从左到右逐个字符地对源程序进行扫描，产生一个个单词符号。3.1 对词法分析器的功能和输出形式一、词法分析器的功能和输出形式功能：输入源程序、输出单词符号。单词符号的总类：标准字、标识符、常数、运算符、界符。二、词法分析器作为一个独立子程序3.2 词法分析器的设计一、输入、预处理二、基本字识别：超前搜索1、基本字识别。2、标识符识别。

程序语言两部分：语法、语义、（语用）。语法包括词法和语法。词法：有限自动机。语法：上下文无关法。