收藏 分享(赏)

编译原理_词法分析器.doc

上传人:j35w19 文档编号:7376644 上传时间:2019-05-16 格式:DOC 页数:6 大小:82.50KB
下载 相关 举报
编译原理_词法分析器.doc_第1页
第1页 / 共6页
编译原理_词法分析器.doc_第2页
第2页 / 共6页
编译原理_词法分析器.doc_第3页
第3页 / 共6页
编译原理_词法分析器.doc_第4页
第4页 / 共6页
编译原理_词法分析器.doc_第5页
第5页 / 共6页
点击查看更多>>
资源描述

1、一、实验目的和要求:设计并实现一个 JAVA 语言的词法分析程序,加深对词法分析原理的理解。二、实验原理:词法分析是从左向右扫描每行源程序的符号,拼成单词,换成统一的机内表示形式TOKEN 字,送给语法分析程序。2 TOKEN 字是一个二元式:(单词种别码,自身值)三、 实验步骤与要求1、设计的词法分析器符合软件工程的要求。2、 编制程序,此程序应具有如下功能: 1)输入:字符串(待进行词法分析的源程序),输出:由(种别码,自身值)所组成的二元组序列。2)功能:a. 滤空格b. 识别保留字c. 识别标识符四、试验设计和算法分析:实验原理:程序流程:置初值调用扫描子程序输出串结束输出单词二元组是

2、否结束词法分析主程序示意图待分析的简单语言的词法(1) 关键字:“abstract“,“assert“,“boolean“,“break“,“byte“, “case“,“catch“,“ char “,“class“,“continue“,“default“,“do“,“ double“,“else“,“enum“,“extends“,“final“,“finally“,“float“,“for“,“if“,“implements“,“import“,“instanceof“,“int“,“interface“,“long“,“native“,“new“,“package“,“private

3、“,“protected“,“public“,“return“,“strictfp“,“short“,“static“,“super“,“switch“,“synchronized“,“this“,“throw“,“throws“,“transient“,“try“,“void“,“volatile“,“while“所有关键字都是小写。(2)运算符和界符:“=“,“+“,“-“,“*“,“/“,“,“=“,“=“,“!=“,“!“(“,“)“,“,“,“,“,“;“,“/*“,“*/“,“/“ 设计的词法分析器符合软件工程的要求。2、 编制程序,此程序应具有如下功能: 3)输入:字符串(待进行

4、词法分析的源程序),输出:由(种别码,自身值)所组成的二元组序列。4)功能:d. 滤空格e. 识别保留字f. 识别标识符词法分析程序的算法思想算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号,其基本思想是根据扫描到单词符号的第一个字符的种类,拼出相应的单词符号。三、代码:package com.huke.lpascal;import java.util.Scanner;/* 词法分析器:输入源程序,输出单词符号。* 输入:字符串(待进行词法分析的源程序 ),输出: 由(种别码 ,自身值)所组成的二元组序列。* author wnp*/public class Lexical

5、/* param args*/public Lexical() /构造函数/定义一个保存关键字的字符串数组String keyWords=new String“abstract“,“assert“,“boolean“,“break“,“byte“, “case“,“catch“,“ char “,“class“,“continue“,“default“,“do“,“ double“,“else“,“enum“,“extends“,“final“,“finally“,“float“,“for“,“if“,“implements“,“import“,“instanceof“,“int“,“inte

6、rface“,“long“,“native“,“new“,“package“,“private“,“protected“,“public“,“return“,“strictfp“,“short“,“static“,“super“,“switch“,“synchronized“,“this“,“throw“,“throws“,“transient“,“try“,“void“,“volatile“,“while“; /定义一个保存运算符的字符串数组String operators=new String“=“,“+“,“-“,“*“,“/“,“,“=“,“=“,“!=“,“!“;/定义一个保存界符的

7、字符串数组String delimiter=new String“(“,“)“,“,“,“,“,“;“,“/*“,“*/“,“/“;/定义一个判断字符串是否为关键字的函数public boolean isKeyWords(String str)for(int i=0;i“+“n“);else if(lex.isDelimiter(str)System.out.print(“+“n“);else if(lex.isConstants(str)System.out.print(“+“n“);else if(lex.isOperators(str)System.out.print(“+“n“);else if(lex.isIdentifiers(str)System.out.print(“+“n“);elseSystem.out.print(“无法识别“ +str+“+“n“); if(str.equals(null)break;四、实验结果及总结:输出:总结:通过该实验,主要有以下几方面收获:一、 对实验原理有更深的理解。二、对词法分析在实践中的应用有深刻的理解。在实践的基础上,把所学过的知识应用于实际应用,更深刻的理解了词法分析以及编译原理的实际应用。三、程序功能还太单一,个人水平有限,还有很多功能待进一步的完善。

展开阅读全文
相关资源
猜你喜欢
相关搜索
资源标签

当前位置:首页 > 企业管理 > 管理学资料

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报