可靠性计算:
(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个至多个
有限自动机:能正确识别正规集
状态图:箭头指向的是初态,箭头标注的是条件(正规集中的)同心圆是终态
最后停在终态则合法
确定的有限自动机:对每一个状态来说识别字符后转移的状态是唯一的
否则是不确定的有限自动机