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

遍历过程

• 词法分析

  将一个个字符切割成单词。正规式，有限自动机

• 语法分析

  根据语言语法规则，检查if、for等语法结构

• 语义分析

  语义检查，数据类型的检查

• 中间代码生成

• 代码优化

• 目标代码生成

文法定义

语法推导树

棵语法树应具有以下特征：
1.每个结点都有一个标记，此标记是V的一个符号：
2根的标记是S;
3.若一结点n至少有一个它自己除外的子孙，并且有标记A,则A肯定在V中：
4如果结点n的直接子孙，从左到右的次序是结点$n_1,n_2,\cdots ,n_k$其标记分别是：$A_1,A_2,\cdots ,A_K$那么$A->A_1,A_2,\cdots A_K$一定是P中的一个产生式。

有限自动机

$M=(S,\sum ，\delta ，S0,Z)$

1. S是一个有限集，每个元素为一个状态
2. $\sum$是一个有穷字母表，每个元素为一个输入字符
3. δ是转换函数：是一个单值对照
4. S0,属于S,是其唯一的初态
5. Z是一个终态集（可空）

正规式

A选项
$$\begin{array}{cc}S\to aA& aA\\ A\to bS& abS\\ S\to aA& abaA\\ A\to bS& ababS\\ S\to aA& ababaA\\ A\to b& ababab\end{array}$$
B选项
$$\begin{array}{cc}S\to bB& bB\\ B\to aS& baS\\ S\to bB& babB\\ B\to aS& babaS\\ S\to bB& bababB\\ B\to a& bababa\end{array}$$
C选项
$$\begin{array}{cc}S\to aA& aA\\ A\to bS& abS\\ S\to bB& abbB\\ B\to aS& abbaS\\ S\to aA& abbaaA\\ A\to b& abbaab\end{array}$$

函数调用(传值与传址)

• 传值调用
  形参取的是实参的值，形参的改变不会导致调用点所传的实参的值发生改变
• 引用（传址）
  形参取的是实参的地址，即相当于实参存储单元的地址圬引用调用因此其值的改变同时就改变了实参的值