编译原理 词法分析器论文剖析.docVIP

XX大学学生课程设计（论文） 题 目： 关于词法分析器的实现 学 号： 姓 名： 专业年级： 12计科2班 教师姓名： 2015年 6月 15日 摘 要 词法分析器是通过词法分析程序对构成源程序的字符串从左到右的扫描，逐个字符地读入源程序字符并按照构词规则切分成一个一个具有独立意义的单词。并确定其属性（如保留字、标识符、运算符、界限符和常量等）。再把它们转换称长度统一的标准形式——属性字（TOKEN）。而词法分析器的功能是输入源程序，输出单词符号，并且词法分析器有两种处理结构：一种是把词法分析器作为主程序;另一种是把词法分析器作为语法分析程序调用的子程序。本文所要介绍的词法分析器是第一种，把它作为主程序。 关键词：词法分析 编译原理 Abstract Lexer is through lexical analysis procedures constitute a source string isscanned from left to right, to read in source code characters and character-by-character in accordance with the rules of word formation of independentsignificance into one word. And if the property (as reserved words,identifiers, operators, boundaries, and constants, and so on). Then unified them said the length of a standard form--property words (TOKEN). LexicalAnalyzer function is the input source, output Word symbols, and lexicalanalyzer has two structures: one is the lexical analyzer as main program;the other is the parser calls the lexical analyzer programs. The lexicalanalyzer is the first to be introduced in this article, use it as the mainprogram. Keywords: lexical analysis Compiler?construction principles 目 录 1 课程设计的基本分析 5 1.1 词法分析器的概述 5 1.2课程设计的内容 5 1.3课程设计的内容 5 1.4课程设计的要求 5 1.5开发工具的选用 6 2 词法分析模块设计 6 2.1 设计流程图 6 2.2 设计思路 6 2.3 设计代码 7 2.4 设计结果 10 3 总结 11 参考文献： 12 1 课程设计的基本分析 1.1 词法分析器的概述 词法分析器又称扫描器。其主要任务是从左到右依次描述字符中形式的源程序的各个字符，逐个识别出其中的单词，并将其转换成为内部编码形式的单词符号串输出，用于进行语法分析。词法分析器的工作是低级别的分析：将字符或者字符序列转化成记号.。在分析时，一是把词法分析器当成语法分析的一部分，另一种是把词法分析器当成编译程序的独立部分。在前一种情况下，词法分析器不断地被语法分析器调用，每调用一次词法分析器将从源程序的字符序列拼出一个单词，并将其Token值返回给语法分析器。后一种情况则不同，词法分析器不是被语法分析器不断地调用，而是一次扫描全部单词完成编译器的独立一遍任务。 1.2课程设计的内容 通过课程设计进一步理解高级语言在计算机中的执行过程，加深对编译原理中重点算法和编译技术的理解，提高自己的编程能力，培养好的程序设计风格。同时通过某种可视化编程语言的应用，具备初步的Windows环境下的编程思想。 1.3课程设计的内容 设计一个程序，调试、编译，实现词法分析的功能，识别各单词或字符所属类别，并显示在屏幕上。 1.4课程设计的要求 通过词法分析器能够实现以下五种类型如单词等的识别。 (1)关键字begin,end,if,then,else,while,write,read等, do, call,const,char,until,procedure,repeat等 (2)运算符：+,-,*,/,=等 (3)界符：{,},[,],;,,,.,(,),:等 (4)标识符  (5)常量