80C51汇编语言词法分析器的设计与实现.pdf

第39卷第1期 河南师范大学学报(自然科学版) V以．39No．1 201 1年1月 HenanNormal ScienceEdition) Jan．2011 Journalof University(Natural 文章编号：1000一2367(2011)01--0045--04 80C5 1汇编语言词法分析器的设计与实现 海本斋1，解瑞云2 (1．河南师范大学计算机与信息技术学院．河南新乡453007； 2．河南机电高等专科学校计算机科学与技术系，河南新乡453002) 摘 要：以编译原理理论为基础。详细介绍了80C51汇编语言的词法分析器的设计与实现中几项关键技术： 正则表达式，状态转换图，符号表，词法分析器和语法分析器的交互等，提出了80C51汇编语言词法分析器的设计方 法，实现r词法分析器的设计． 关键词：词法分析器；80C51；汇编器 中图分类号：TP313 文献标志码：A 汇编器是一种将汇编语言翻译成目标机器指令编译器，其编译过程也包括词法分析、语法分析、生成目 标机器指令，同时需要维护符号表和处理错误信息．80C5l是一种应用广泛的单片机。针对80C51单片机的 开发也相应较多，从开发的需求角度看，除了普遍的80C51的应用程序被开发外，针对用户特殊需求的汇编 器也在不断被开发．相对于80C51应用程序，其汇编器的开发具有一定的难度．目前，关于汇编器的总体设 计的文章较多，但都不过多牵涉细节．本文以编译原理为理论基础，详细介绍如何将编译的理论应用于 80C51汇编语言上，限于篇幅，本文只详细介绍实现汇编器的第一步：词法分析器的设计与实现． 词法分析器的设计要点 词法分析器负责读取源程序，识别出词素，生成词法单元序列，是编译的第一个阶段，它通常被语法分析 器调用．关于词法分析器的详细介绍可参见参考文献[1]． 词法分析理论中，有3个很重要但是比较容易混淆的概念：词法单元、词素和词法单元的模式，设计词法 分析器要点之一是分析出语言的词法单元，构造出每个词法单元的模式． 符号表是设计词法分析器的另一个要点．符号表是实现编译器中的一个重要结构，词法分析器识别的词 素需要存放在符号表中，以备词法分析器和语法分析器等访问．因此如何设计符号表的结构和访问方式是也 属于设计词法分析的一个要点．设计词法分析器需要考虑的另一个要点是如何与语法分析器的交互．只有巧 妙的设计接u和数据结构，才能使它们之间的交互变得轻松简单．另外，词法分析器总是从读取源程序开始 执行，如何读取源程序也是设计词法分析器时需要考虑的一个问题． 2 80C51汇编语言词法分析器的设计实现过程 按照上述的词法分析器的设计要点，本部分将结合80C51汇编语句词法和语法规则，详细介绍各部分 的设计和实现方法． 2．1源程序的读入 汇编语言的每条指令或者伪指令都占源程序中的一行，根据这个特点。汇编语言的翻译一般是以行为单 位．词法分析器一次读人多行到缓冲区，然后以行为单位进行分析．定义全局变量unsignedchar*ce指向当 收稿日期：2010—03—21 基金项目：河南省教育厅自然科学研究计划项目(20108520010) 作者简介：海本斋(1980一)，男，河南封丘人。河南师范大学实验师，主要从事信息处理、多媒体技术等方面的研究． 万方数据 46 河南师范大学学报(自然科学版) 2011年 *cb指向一个词素的开始位置，当一个词素开始识别时，cb和ee指向同一个位置，在识别词素的过程中ee 向前移动，当一个词素被识别后，ca和cb之间的字符串为识别出的词素，如图l所示‘引． 2．2 80C51汇编语言的词法单元设计与识别 匹圈工Ⅱ盈圃 一个词法单元的词素可能具有的形式称为该词法单元的模式．构 + + 造词法