程序设计语言与语言处理程序基础

程序设计语言概述

机器语言和汇编语言叫做低端语言

编译程序与解释程序（重点）

编译程序与解释程序

编译器与解释器

多种程序设计语言特点

各种语言特点

例题1

程序设计语言的基本成分

基本成分

函数调用方式

省略...

语言处理程序基础

编译过程概述

编译过程

词法分析(产物为记号流)->语法分析->语义分析->中间代码生成->代码优化->目标代码生成

语义错误管理

文法

文法定义

文法类型

跳过..

正规式与正规集

正规式

正规式

例题1

有限自动机

词法分析的工具。能被有限自动机识别的串的集合就是正规集。

有限自动机

例题1

例题2

空状态时忽略，直接到下一层

例题3

后缀表达式

后缀表达式

跟树的前、中、后序遍历类似

例题1

例题2