软考中级学习总结（2）

可靠性计算：
（1）串联系统 R=R1R2R3......Rn
（2）并联系统R=1-（1-R1）(1-R2).....(1-Rn)

编译程序和解释程序
1.低级语言：机器语言，汇编语言
2.高级语言：应用程序设计语言（java）

高级语言通过解释和编译后在机器上运行
解释器：翻译员程序是不生成独立目标程序
解释程序和源程序要参与到程序的运行过程中
编译器：翻译成目标程序
机器上运行目标程序，其余不参与目标程序运行过程

控制成分：顺序结构，选择结构，循环结构

函数的应用：值调用，引用调用

编译方式和解释方式都有，词法分析，语法分析和语义分析
其中编译方式还有中间代码生成，代码优化，目标代码生成等功能
编译器方式可跳过，中间代码生成和代码优化
词法分析，语法分析，语义分析后可直接生成目标代码

符号表：
1.不断收集记录和使用源程序中的一些相关符号，的类型，和特征信息，并将其存入符号表中
2.记录源程序中哥哥字符的必要信息，一辅助语义的正确性检查和代码生成

编译过程的六个阶段：
（1）词法分析：识别“单词”符号
输入源程序，输出记号流
（2）语法分析
根据语法规则将“单词”分解为各个语法单位
1.对各个语句的结构进行和合法性分析
2.分析程序中的句子结构是否正确
输入记号流，输出语法树（规则树）
（3）语义分析
输入语法树（规则树）
作用：根据类型分析和检查
只能发现静态语义错误，动态的要运行才能发现
（4）中间代码生成
与具体机器无关，中间代码常用：三地址码，后缀式，三元，四元，树、图
可以跨平台
（5）目标代马生成
与具体机器密切相关
寄存器的分配工作也在这个阶段

正规式与正规集（属于词法分析）
ab（同时）
a|b（或）
（a|b）（所有a,b的串）基本可指0个至多个

有限自动机：能正确识别正规集
状态图：箭头指向的是初态，箭头标注的是条件（正规集中的）同心圆是终态
最后停在终态则合法

确定的有限自动机：对每一个状态来说识别字符后转移的状态是唯一的
否则是不确定的有限自动机