编译原理,经过对普通编译原理分析,形成了以词典为核心,结合词的
数据结构完成编译过程的自成体系
技术理论。通过分析词法生成词典(词典
发生器),分析语法生成局部代码,并建立
数据指针(
翻译机),组装局部
代码生成目标机器语言流并建立程序调用过的对象、指针等
数据流空间,最终完成
可执行程序(装配器)三个模糊过程(因为这些过程都离不开词典,编译中间会发生相互影响),把高级
计算机语言加工成为计算机机器语言代码流,这就是我们提出的编译原理。
计算机
程序编译原理的实质就是把程序员员容易理解的
高级语言程序代码流翻译成计算机可执行的
机器指令代码流。可以使用“一断、二比、三译”形象说明实质。
1、断。按照语言的
语法规则扫描
断词,结合文法词典把程序字符串流分解成为计算机语言能够识别的基本单元(标识词、
运算符)。
“文法是以有穷的集合刻画无穷的集合的一个工具”,有穷的集合应该是已经出现的,人们普遍接受的词、词组或句子,无穷的集合就是有穷的集合的词、词组或句子,创造新的集合过程和结果,有待进一步认识接受。
我们的文法规定内涵是已经明确定义的和正在定义(声明)的内容。反映到
计算机语言程序中就是编程时已经定义的和正在定义(声明)的字符或
字符串。文法可以以表的形式,或词典形式存放。
按照表达式的从前到后的顺序,先取表达式三个量和两个计算符,把其中两量和一符优先计算,结果存放在中间量之中,而后再顺序取表达式一符一量,变成新三量两符,重复两量和一符优先计算,直到剩两量和一符,再得到最后计算结果。