词法分析 词法分析/扫描(Lexical analysis/,scanning) 读入源程序的字符流，输出为有意义的词素(Lexeme) <token-name,attribute-value> token-name由语法分析步骤使用 attribute-value指向相应的符号表条目，由语义分析/ 代码生成步骤使用 例子 position initial rate 60 <id,1><=,><id,2><+,><id,3><*,><number,4> 10
词法分析 • 词法分析/扫描 (Lexical analysis/scanning) – 读入源程序的字符流，输出为有意义的词素 (Lexeme) – <token-name, attribute-value> – token-name由语法分析步骤使用 – attribute-value指向相应的符号表条目，由语义分析/ 代码生成步骤使用 • 例子 – position = initial + rate * 60 – <id, 1> <=, > <id, 2> <+, > <id, 3> <*, > <number, 4> 10 南大编译许畅
语法分析 语法分析/解析(Syntax analysis/parsing) 根据各个词法单元的第一个分量来创建树型的中间表 示形式，通常是语法树(Syntax tree) 中间表示形式指出了词法单元流的语法结构 (id,1)(=〉(id,2〉(+〉(id,3)(*)(60) 语法分析器 id,1- 60 11
语法分析 • 语法分析/解析 (Syntax analysis/parsing) – 根据各个词法单元的第一个分量来创建树型的中间表 示形式，通常是语法树 (Syntax tree) – 中间表示形式指出了词法单元流的语法结构 11 南大编译许畅