一、程序设计语言概述
1.低级语言：机器语言
2.高级语言：功能更强
各程序语言特点
3.解释和编译：都是将高级语言翻译成计算机硬件认可的计算机器语言加以执行
编译程序：生成可独立的可执行文件，直接运行，运行时无法控制源程序
解释程序:不生成可执行文件，可逐条解释执行，用于调试，可控制源程序
二、程序设计语言的基本成分
1.数据成分：一种程序设计语言的数据和数据类型
2.数据类型：常量、变量、全局变量、局部变量
3.数据类型：整型、字符型、双精度、单精度浮点型、布尔型
4.运算成分：指明允许使用的运算符号及运算规则，算术运算、逻辑运算、关系运算、位运算
5.控制结构：顺序结构、选择结构、循环结构
6.函数：C程序由一个或多个函数组成，每个函数都有一个名字，其中有且仅有一个名字为main的函数作为程序运行时的起点
函数定义、函数声明、函数调用
三、传值和传址
1.传值调用：将实参的值传递给形参，形参的改变不会导致调用点所传的实参的值改变，实参可以是合法的变量、常量、表达式
2.传址调用：将实参的地址传递给形参，相当于实参存储单位的地址引用，因此其值给变的同时改变了实参的值，实参不嗯给你为常量，只能为合法的变量和表达式
四、编译程序基本原理
1.编译程序工作分为6个阶段
2.词法分析：编译过程的第一个阶段，对构成源程序的字符进行扫描然后根据构词规则识别单词
3.语法分析：编译过程的一个逻辑阶段，判断源程序在结构上是否正确
4.语义分析：编译过程的一个逻辑阶段，对结构上正确的源程序进行上下文有关性质额审查，进行类型审查
5.中间代码和目标代码生成：中间代码是根据语义分析产生，需要经过优化链接，最终生成可执行的目标代码
6.常用的中间代码：后缀式（逆波兰式）、三元式（三地址码）、四元式和树
五、表达式
1.树的三种遍历，正常的表达式是中序遍历，即中缀表达式，根据其构造出树，再按题目要求求出前缀或后缀式
2.后缀表达式：从左到右开始，先把表达式加上括号，再依次把运算符加到本层次的括号后面
六、有限自动机
1.确定的有限自动机：输入一个字符，得出唯一的后继
2.不确定的有限自动机：输入一个字符，得出多个后继
