词法分析和语法分析的关系
什么是词法分析程序?
这个阶段的任务是从左到右一个字符一个字符地读入源程序,即对构成源程序的字符流进行扫描然后根据构词规则识别单词 (也称单词符号或符号)。 词法分析程序实现这个任务。 词法分析程序可以使用lex等工具自动生成。
什么是语法分析?
语法分析是编译过程的一个逻辑阶段。语法分析的任务是在词法分析的基础上将单词序列组合成各类语法短语,如“程序”,“语句”,“表达式”等等.语法分析程序判断源程序在结构上是否正确.源程序的结构由上下文无关文法描述.
什么是词法分析程序的自动生成工具?
一个词法分析程序的自动生成工具。 它输入描述构词规则的一系列正规式,然后构建有穷自动机和这个有穷自动机的一个驱动程序,进而生成一个词法分析程序. 一个语法分析程序的自动生成工具。