软件设计语言与语言处理程序基础
内容提要
- 编译与解释
- 文法
- 正规式
- 有限自动机
- 表达式
- 传值与传址
- 多种程序语言特点
编译过程
解释型、编译型
- 源程序
- 词法分析
- 语法分析
- 语义分析
- 中间代码生成
- 代码优化
- 目标代码生成
- 目标程序
文法定义
- 0型：短语文法
- 1型：上下文有关文法
- 2型：上下文无关文法
- 3型：正规文法
有限自动机
- 有限状态自动机可以形象地用状态转换图表示
正规式
- 有限自动机的而另一种表达形式
程序语言基础-表达式
前缀表达式
中缀表达式（一般表达式的形式）
后缀表达式
构建数按照前中后序遍历即可
函数调用-传值与传址
- 形参：函数声明时候的参数
- 实参：函数调用时候的参数
程序语言基础-多重程序语言特点
- Fortran语言（科学计算，执行效率高）
- Pascal语言（为教学而开发的，表达能力强）
- C语言（指针操作能力强，高效）
- Lisp（函数式程序语言，符号处理，人工智能）
- C++（面向对象，高效）
- Java（面向对象，中间代码，跨平台）
- C#（面向对象，中间代码，.NET）
- Prolog语言（逻辑推理，简洁性，表达能力，数据库和专家系统）