可视编译器的设计与实现.pdfVIP

计算机与现代化 YUXIANDAIHUA 2010年第10期 JISUANJI 总第182期 文章编号：1006-2475(2010)10-0063-05 可视编译器的设计与实现 蒋秀锋，任志雄 (华东师范大学，上海200062) 摘要：通过一个实际的可视编译器开发实例，描述编译器前端的实现方法。这个编译程序除了易于操作的窗口程序外， 还包含了标准c语言子集的编译器。这套编译器涵盖了词法分析器、语法分析器、语义分析器、中间代码生成器和简单 错误处理器等一整套程序。通过这个实例可以直观地表现词法和语法的构造过程，图文并茂，生动说明编译器中词法 器、语法器的功能及其构造过程。 关键词：自上而下；自下而上；C-minus；词法；语法；编译 1 中图分类号：TY31 文献标识码：A doi：10．3969／j．issn．1006捌·75．2010．10．016 and ofVisual DesignImplementationCompiler JIANG Xiu—feng，RENZhi·xiong ChinaNormal (East University，Shanghni200062，China) howto a frontend visual avisual Abstract：Thisshows paper implementcompiler’s tlflmugh蚰actualcompiler．It’8program C contentslexical subsetand tO contenting easyoperate．Thiscompiler analyzer，syntaxanalyzer，sernantie code a elTor this showslexiealand construct generator，andsimplerecovery．Throughproject，thispaperintuitively syntax’S pro- describeslexicaland functionandconstruct eessing，and syntax’s processing． Keywords：top-down；bottom-up；C—minus；lexical；syntax；compiler O 引 言 20世纪80年代至90年代，当整个世界通过新 闻报纸的头版目睹PC和Internet的兴起时，编译程 序设计方法也在悄悄地发展。编译程序是一种程序， 它接受某种语言的程序文本作为输入，然后输出另外 一种语言的程序文本，而保持文本的原意。这个过程 称为翻译，正如该文本是自然语言那样。 编译器是分段执行的，每个阶段将源程序从一种表 示转换成另一种表示。编译器的—个典型的阶段如图l 所示。实际的编译器结构可能不完全与图l相符，因为 编译器的几个阶段可以合并到同—个模块中。 词法分析是编译的第一个阶段。词法分析器的 主要任务是读入输入字符，产生记号序列，提交给语 法分析使用。同时也可以完成一些相关的辅助任务。 一个任务是滤掉源程序中的注释、空格、制表符、换行 图1 传统编译器的各阶段 符。另一个任务是使编译器能将发现的错误信息与