编译原理 - 陈火旺版 - 第二章.pptVIP

编译方法 中国人民大学信息学院 陈文萍 第二章 高级语言及其语法描述 高级程序语言:描述算法和计算机实现 不同的应用侧重点不同: 数值计算-- FORTRAN 系统程序设计---C 事务处理--COBOL VLSI设计---VHDL 人工智能---PROLOG 大型嵌入式实时处理---Ada 符号处理---SNOBOL 内容 2.1 程序语言的定义 2.2 高级语言的一般特性 2.3 程序语言的语法描述 2.1 程序语言的定义 程序设计语言：是由一组记号所构成的集合。 语言的定义 语言用户：语言的成分，使用意义 编译程序：语言的规则，语法单位对应的含义 组成部分 语法 （Syntax） 语义（ Semantics） 语用（ Pragmatics） 语法 语法 （Syntax）：程序构成的一组规则 词法规则：单词符号的形成规则 单词符号：语言中具有独立意义的最基本的结构 类型：常数，标识符，基本字，算符，界符 例如：字符串 100-(8＋a)*0.5 100，8：整型常数；0.5：实型常数； -,=,*：算符； (,)：界符 分析工具：正规式和有限自动机 语法 语法规则：语法单位的形成规则 语法单位：比单词符号更大的语法结构 例如：表达式，语句，分程序，函数，过程，程序 分析工具：上下文无关文法 语义 语义（ Semant