2016第一章高级程序语言和编译.pptVIP

编译原理 第一章 高级程序语言和编译 本课程解决的主要问题: –如何将源程序翻译成功能等价的目标程序? 问题：1.高级语言源程序及语法描述。(被译者)。2.编译程序的结构及构造。(译者) 一、高级程序语言及语法规则 高级语言程序处理： 高级语言程序－编译程序－低级语言程序(源程序) （目标程序） 1.高级语言程序 (1) 程序语言：是一个记号系统，由语法和语义来定义。 语言三大要素：语法，语义和语用： 语法：由基本符号组成语法成分一组规则 语义：按语法规则构成的语法成分的意义－静态语义，动态语义。 语用：使用者与语言符号的关系，涉及符号来源，使用和影响。 高级语言程序：都可看成一给定字符集（称为字母表）上的一个字符串。合乎语法的字符串才算一个合适的程序。（字符流） 程序的构成：基本字符集，单词，句子。 基本字符集：ASCII表中的字符。 单词：由字符集中的字符组成的最小的语法单位。――――词法分析的对象。 标识符 保留字（关键字，基本字） 常数 运算符 界符。如：，,；,括号等。 句子：按语法规则由单词组成。――语法分析的对象，语义检查的对象。 表达式，语句，分程序，函数，过程，程序等。 (2) 语法规则和语义规则 a) 什么是语法规则？ 语法规则 词法规则：单词符号的形成规则。 语法规则：规定了从单词符号形成更大的结构（即语法单位又称句子） 词法和语