基于编译原理的四则混合运算器的实现.docVIP

基于编译原理的四则混合运算器的实现 　　摘要：计算机只能执行机器代码，只有专业程序人员才能较好地使用此类语言。因此编译程序已成为计算机系统的最重要的系统程序之一。本文主要通过对四则混合计算器的软件的设计分析讲述了编译程序的工作过程及具体实现。 　　关键词：四则混合计算器；词法分析；语法分析；LR分析；语义分析 　　中图分类号：TP312 文献标识码：A文章编号：1009-3044(2008)15-2pppp-0c 　　 　　Four Items of Commixture Arithmetic Device Realization 　　QIN Fei-zhou 　　(Academy of Physics and Electricity Information,University of Ningxia,Yinchuan 750021,China) 　　Abstract:The computer can only carry out the machine code,only specialized procedure personnel could use this kind of language well.So the compiler has already become one of the most important systematic procedures of the computer system. Mainly through mix to four fundamental rules design of software of calculator is it tell working course and concrete to realize of compiler to analyse this text. 　　Key words:The four fundamental operations of arithmetic blends a calculator;Lexical analysis;Grammatical analysis;LR analysis;Semantic analysis 　　 　　我们每个人都使用过计算器，专用的计算器都是一个现成的器件，是由运算芯片完成运算功能的。而且只能进行单纯的加、减、乘、除运算，不能进行四则混合运算。那么如何用计算机来实现一个四则混合计算器呢？用计算机来实现一个四则混合计算器，也就是用编写程序（即软件）的方法来实现。 　　 　　1 编写四则混合计算器的意义 　　 　　所谓的编译程序是指这样的一种程序，它能够把某一种语言程序（称为源语言程序）转换成另一种语言程序（称为目标语言程序），而后者与前者在逻辑上是等价的。四则混合计算器的输入是一个由字符组成的表达式（源程序），如果这个表达式是合法的，则输出是这个表达式的计算结果（目标代码）；否则输出错误信息。因此四则混合计算器是一个典型的编译程序。 　　编译原理是计算机软件专业的一门重要的专业必修课。尽管编译过程与外文书刊的翻译工作过程比较类似，但由于编译程序所翻译的毕竟不是自然语言，必然有其自身特性，因而学生普遍认为这门课程是专业课中比较难于学习的。即使学习了编译原理这门课，大多数学生也不可能就开发出一个编译程序。事实上，许多从事计算机专业的人士也未能编写出一个完整的编译系统。而编制四则混合运算的计算器，就等价于编写一个小的编译系统，而且又具有可实现性，因此，把这个题目作为编译原理学习的一个测验题目是非常适合的。 　　 　　2 现有编译程序的类型及特点 　　 　　现有的编译程序通常有两大类：一类是翻译，另一类是解释。所谓翻译，是指在计算机中放置一个能为计算机直接执行的翻译程序，它以某一种程序设计语言（源语言）所编写的程序（源程序）作为翻译或加工的对象，当计算机执行翻译程序时，就将它翻译为与之等价的另一种语言目标语言的程序（目标程序）。如C编译程序就是一种翻译程序，它的源语言和目标语言分别是相应的C语言和机器语言。解释程序也是以源程序作为它的输入，它与编译的主要区别是在解释程序的执行过程中不产生目标程序，而是边解释边执行源程序本身，例如FoxPro语言。 　　3 四则混合计算器程序的逻辑结构 　　编译程序完成从源程序到目标程序的翻译工作，是一个复杂的过程。典型的编译过程可包括词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成六个阶段和表格管理与出错处理两部分。从概念上来讲，一个编译程序的整个工作过程是划分成阶段进行的，每个阶段将源程序的一种表示形式转换成另一种表示形式，各个阶段进行的操作在逻辑上是紧密连接在一起的。 　　由于四则混合计算主要目标是计算