软考复习之程序设计语言基础知识

基本概念

机器指令只能识别1 0

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

汇编语言编写的源程序需要汇编程序将其翻译成目标程序后才能执行。

高级语言编写的源程序需要对应的解释程序或者编译程序进行翻译

解释程序可以直接解释执行源程序

编译程序将源程序翻译成目标语言程序，解释程序不生成独立的目标程序，编译程序则将源程序翻译成独立保存的目标程序

正规式和正规集

a(a|b)*     以a为首字符的a,b字符串的集合

(a|b)*abb 以abb结尾的a,b字符串的集合

有限自动机

有限自动机是一种识别装置的抽象概念，它能准确地识别正规集。