软考：软件设计师（中级）--学习笔记07程序设计语言与语言处理程序基础

目录

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

7.1编译过程

7.2文法的定义以及语法推导树

7.2.1文法

7.2.2语法推导树

7.3有限自动机与正规式

7.3.1有限自动机

7.3.2正规式 

7.4表达式

7.5函数调用（传值与传址）

7.6各种程序语言特点

---

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

7.1编译过程

解释型：在敲代码过程中及时提醒错误。

编译型：整段程序完成，编译运行后，才生成目标程序执行。

7.2文法的定义以及语法推导树

7.2.1文法

①文法定义

一个形式文法是一个有序四元组G=(V,T,S,P)，其中:
1) V:非终结符。不是语言组成部分，不是最终结果，可理解为占位符。[该符号可以推出其他符号]

2)T:终结符。是语言的组成部分，是最终结果。V∩T=Φ
3)S:起始符。是语言的开始符号。
4)P:产生式。用终结符替代非终结符的规则。形如α→β

正则闭包∶(也就是所有幂的组合)。

闭包: