******七******、软设笔记【程序语言设计】基本概念、编译程序

一、程序设计语言基本概念


1.低级语言和高级语言


&＃xff08;1&＃xff09;低级语言


机器语言和汇编语言称为低级语言。


*机器语言指0、1组成的机器指令序列


*汇编语言指用符号表示指令的语言


MOV AX,2


MOV BX,3


ADD AX,BX






&＃xff08;2&＃xff09;高级语言


高级语言是从人类的逻辑思维角度出发、面向各类应用的程序语言&＃xff0c;抽象程度大大提高&＃xff0c;需要编译成特定机器上的目标代码才能执行。这类语言与人们使用的自然语言比较接近&＃xff0c;大大提高了程序设计的效率。






2.编译程序和解释程序


高级语言或者汇编语言编写的程序称为源程序&＃xff0c;源程序不能直接在计算机上执行。


*如果源程序是汇编语言编写的&＃xff0c;则需要一个称为汇编程序的翻译程序将其翻译成目标程序&＃xff0c;然后才能执行&＃xff0c;


*如果源程序是为高级语言时&＃xff0c;这个翻译程序称为编译程序


*按源程序中语句的执行顺序&＃xff0c;逐条翻译并立即执行相关功能的处理程序&＃xff0c;称为解释程序。






程序的执行方式&＃xff1a;


1.编写执行&＃xff1a;按编译方式在计算机上执行用高级语言编写的程序&＃xff0c;需要经过两个阶段&＃xff1a;


编译阶段&＃xff0c;把源程序翻译成目标程序&＃xff1b;


运行阶段&＃xff0c;真正执行此目标程序。


*优点&＃xff1a;执行效率高、占用资源小、


缺点&＃xff1a;兼容性差。






2.解析执行&＃xff1a;源程序的每个语句一经解释就立即执行。


*优点&＃xff1a;可移植性较好&＃xff0c;开发速度较快、与用户通信方便。


*缺点&＃xff1a;效率低。









二、编译程序&＃xff1a;


编译程序的工作过程可以分成6个阶段&＃xff1a;词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成。






&＃xff08;1&＃xff09;词法分析阶段&＃xff1a;


输入源程序&＃xff0c;对构成源程序的字符串进行扫描和分解&＃xff0c;识别出一个个的单词&＃xff0c;删掉无用信息&＃xff0c;报告分析时的错误。


一个程序语言的基本语法符号分为五类&＃xff1a;关键字、标识符、常量、运算符、界符等


词法分析器所输出单词符号常常表示成如下的二元式&＃xff1a;


(单词种别&＃xff0c;单词符号的属性值)


描述词法规则通常用&＃xff1b;正规式和有限自动机






1.状态转换图


状态转换图是状态有限的有向图&＃xff0c;用圆圈表示结点状态&＃xff0c;结点之间有向边代表状态转换&＃xff0c;有向边上可标记字符&＃xff0c;表示前一状态接受某一个字符之后的状态转移。






状态转换图的功能


*用于识别一定字符串






状态转化图的要求


*状态&＃xff08;即结点&＃xff09;个数有限


*至少一个初始状态&＃xff0c;若干终止状态


*每条边上标有字符&＃xff08;也可以是控字符&＃xff09;






3.正规表达式与正规集&＃xff08;定义和运算&＃xff09;


状态转换图可以构造词法分析程序&＃xff0c;但属于非形式化描述


正规表达式&＃xff08;简称正规式&＃xff09;是词法分析的形式化表示方法。所谓形式化的方法&＃xff0c;是指用一整套带有严格规定的符号体系来描述问题的方法。


优点&＃xff1a;更加清晰和准确