PL0语言的词法语法分析器的设计与实现_精品.docVIP

目 录 1前言 1 2 PL/0语言描述 1 2.1 PL/0语言的语法描述图 2 2.2 PL/0语言文法的EBNF表示 3 3 PL/0语言的词法与语法分析 4 3.1 PL/0编译器的词法分析 4 3.2 PL/0编译器的语法分析 7 3.2.1 PL/0编译器语法分析过程的直观思想 7 3.2.2 PL/0编译器语法分析程序分析 8 4 PL/0语言词法与语法分析器的设计 10 5 PL/0语言词法与语法分析器的编程实现 11 5.1编程环境简介 11 5.1.1系统硬件设备 11 5.1.2系统支持软件 11 5.2所采用的关键技术介绍 11 5.2.1窗口初始化 11 5.2.2切分窗口 12 5.2.3位图的显示 13 5.3具体功能的实现 14 5.3.1菜单的设计与实现 14 5.3.2窗体分割的设计与实现 15 5.3.3弹出式对话框的设计与实现 16 5.3.4工具条的设计 16 5.3.5起始屏的设计 18 5.4 PL/0语言词法与语法分析器的测试 19 5.4.1测试的重要性 19 5.4.2分析器的测试过程和运行效果 19 6结束语 22 参考文献 22 附录 23 PL/0语言的词法语法分析器的设计与实现 摘要：编译器是现代计算机系统的基本组成部分之一，它把源语言程序翻译成目标语言程序。词法分析和语法分析是编译器的两个重要功能。词法分析对构成源程序的字符流进行扫描和分解，从而识别出单词序列；语法分析的词法分析的单词序列分成各类语法短语。本文在PL/0语言编译器词法分析和语法分析过程的基础上，阐述了利用VC++作为编程工具完成PL/0语言词法与语法分析器的设计与实现的过程。 关键词：编译器；源语言；目标语言；词法分析；语法分析 and Implementing the Lexical Analyzer and Syntax Analyzer of PL/0 Language Abstract：Compiler is a basic modern computer system, it translates the source language program into the target language prgram.Lexical analysis and syntax analysis are two important function of the compiler. The former completes the task of scanning and decomposing the stream of characters making up the source program and identifying sequences of words. The latter completes the task of classing the stream of words into syntax phrases. In this paper, on the basis of introducing the courses of lexical analysing and syntax analyzing of of PL/0 Language compiler, the design and implementation process of using Visual C + + as a programming tool to complete the lexical analyzer and syntax analyzer of PL/0 Language is concretely described. Keywords：Compiler; Source language; Target language; Lexical analysis; Syntax analysis1前言 编译器是现代计算机系统的基本组成部分之一，而且多数计算机系统都含有不止一个高级语言的编译器，对有些高级语言甚至配置了几个不同性能的编译器。从功能上看，一个编译器就是一个语言翻译程序。它把一种语言（称作源语言）书写的程序翻译成另一种语言（称作目标语言）的等价的程序。比如汇编程序是一个翻译程序，它把汇编语言程序翻译成机器语言程序。如果源语言是像FORTRAN，PASCAL，或C那样的高级语言，目标语言是像汇编语言或机器语言那样的低级语言，则这种翻译程序称作编译程序或编译器[3]。 词法分析是编译过程的第一个阶段，这个阶段的作用是从左到右一个字符一个字符地读入源程序，对构成源程序的字符流进行扫描和分解，从而识别一个个单词。源程序中常见的单词可以归为几大类：关键字、标识符、字面量和特殊符号。语