国防科技大学：《编译原理》课程电子教案（PPT教学课件）第2章 高级语言及其语法描述

第二章 高级语言及其语法描述 ■常用的高级语言 ▣FORTRAN 数值计算 COBOL 事务处理 ▣PASCAL 结构程序设计 ▣ ADA 大型程序、嵌入式实时系统 PROLOG 逻辑程序设计 ▣ ALGOL 算法语言 C/C++ 系统程序设计 ▣Java Internet程序设计 国防科技大学计算机系602教研室

国防科技大学计算机系602教研室 第二章 高级语言及其语法描述 ◼ 常用的高级语言  FORTRAN 数值计算  COBOL 事务处理  PASCAL 结构程序设计  ADA 大型程序、嵌入式实时系统  PROLOG 逻辑程序设计  ALGOL 算法语言  C/C++ 系统程序设计  Java Internet程序设计

■与机器语言或汇编语言比较，高级语言 的优点： 口较接近于数学语言和工程语言，比较直观、 自然和易于理解； 口便于验证其正确性，易于改错； 口编写效率高； 口易于移植 国防科技大学计算机系602教研室

国防科技大学计算机系602教研室 ◼ 与机器语言或汇编语言比较，高级语言 的优点： 较接近于数学语言和工程语言，比较直观、 自然和易于理解; 便于验证其正确性，易于改错; 编写效率高; 易于移植

2.1程序语言的定义 ■程序语言由两方面定义： 口语法 口语义 口语用 国防科技大学计算机系602教研室

国防科技大学计算机系602教研室 2.1 程序语言的定义 ◼ 程序语言由两方面定义： 语法 语义 语用

一.语法 ■程序本质上是一定字符集上的字符串。 ■语法：一组规则，用它可以形成和产生一 个合式(wel-formed)的程序。 国防科技大学计算机系602教研室

国防科技大学计算机系602教研室 一 . 语法 ◼ 程序本质上是一定字符集上的字符串。 ◼ 语法：一组规则，用它可以形成和产生一 个合式(well-formed)的程序

语法 ■词法规则：单词符号的形成规则。 口单词符号是语言中具有独立意义的最基本结构。 一般包括：常数、标识符、基本字、算符、界 符等。 口描述工具：有限自动机 ■语法规则：语法单位的形成规则。 口语法单位通常包括：表达式、语句、分程序、 过程、函数、程序等； ▣描述工具：上下文无关文法 国防科技大学计算机系602教研室

国防科技大学计算机系602教研室 语 法 ◼ 词法规则：单词符号的形成规则。 单词符号是语言中具有独立意义的最基本结构。 一般包括：常数、标识符、基本字、算符、界 符等。 描述工具：有限自动机 ◼ 语法规则：语法单位的形成规则。 语法单位通常包括：表达式、语句、分程序、 过程、函数、程序等; 描述工具：上下文无关文法