软考中级软件设计师---程序设计语言与语言处理程序基础

编译与解释（+++）

文法（++）

• 语法推导树
  

正规式（++++）

• 文法推导与正规式实例：D C
  

有限自动机（+）

• ε表示空字符，即例如01可以直接到S4
  
• 例题：能从A最终到C的就为可识别 C
  

后缀表达式（+++）

• D
  

传值与传址（++++）

多种程序语言特点（+++）

1. Fortran语言（科学计算，执行效率高）
2. Pascal语言（为教学而开发的，表达能力强，Delphi）
3. C语言（指针操作能力强，高效）
4. Lisp语言（函数式程序语言，符号处理，人工智能）
5. C++语言（面向对象，高效）
6. Java语言（面向对象，中间代码，跨平台）
7. C#语言（面向对象，中间代码，.Net）
8. Prolog语言（逻辑推理，简洁性，表达能力，数据库和专家系统）
9. Python语言（解释型，面向对象，脚本语言）