第七章：程序设计语言与语言处理程序基础（软件设计师备考）

---

第一节：编译过程

第二节：文法

1. 文法定义

2. 文法类型

第三节：语法推导树

概念：

语法推导树可以用来进行语法规则的推导，通过推导树，我们可以了解到一种语法能够表达的串以及能够构造的句型是什么样子。

语法推导树特点：

例题：

解题思路：

在文法G中：a，b为终结符（终结符一般用小写字母表示，终结符不能推导出其他符号）；S、A为非终结符（可以推出其他符号的符号被称为非终结符）；S是起始符；P为产生式（即推导式）。

产生式S→aAS|a是两个产生式（S→aAS和S→a）的合并体。

第四节：有限自动机与正规式

1. 有限自动机

例题：

答案：C

2. 正规式

例题：

解题思路：

（1）A选项S→aA→abS→abaA→ababS→ababaA→ababab

（2）带入1小题中的选项做。A：意为由a或b组成的任意串都可以表达，范围大了（1小题中的D选项不符），故错误；B：意为由ab组成的任意长度串，1小题中的B选项不符；D：意为若干个ab串和若干个ba相连，1小题中的C选项不符。

答案：D、C

第五节：表达式

例题：

第六节：函数调用的传值与传址

概述：

过程图示：

传值：

传址：

第七节：各种程序语言的特点

---

参考视频：https://www.bilibili.com/video/BV1yU4y1371J?p=114