编译方法课件.pptVIP

编译方法 教材 《Compilers:Principle,Technique,and Tools》 机械工业出版社 一、 语言处理器 语言分三个层次：机器语言、汇编语言和高级语言。 语言处理系统 二、 编译过程概述 Phase 1. Lexical Analysis 词法分析（线性分析过程） 词法分析的任务是：对输入的源程序字符流进行从左到右的扫描，识别出一个个词法单元(称单词或记号token)，并输出记号的内部表示形式。 token-name,attribute-value 记号一般分为5类：保留字（begin、end、if、for、while等）、标识符、常数、运算符和分界符（标点符号、括号、注释符号等） 完成词法分析任务的程序称为词法分析器（scanner）。 For Example: position = initial + rate * 60 ; Phase 2. Parsing or Syntax Analysis  （语法分析） 任务：在词法分析基础上，将单词串（记号串）组成各类语法单位（如表达式、语句、程序等），通过分析确定整个输入串是否构成语法上正确的程序，如果不能，给出语法错误。这种语法单位（语法范畴）可以表示成语法树。完成语法分析任务的程序称为语法分析程序（parser）。