词法分析器java语言_Java语言词法分析器

本文介绍了使用Java编程实现词法分析器的过程,旨在加深对词法分析原理的理解。该词法分析器能够识别Java语言中的关键字、标识符、常数、运算符和分隔符,并对源代码进行扫描和分解。文章详细描述了词法分析器的功能、输出格式,以及关键代码实现,包括预处理、关键字判断、运算符判断等。此外,还提供了一个简单的Java界面,用于展示词法分析的结果。
摘要由CSDN通过智能技术生成

一、实验目的

通过设计编制调试一个具体的词法分析程序,加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。

编制一个读单词过程,从输入的源程序中,识别出各个具有独立意义的单词,即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。(遇到错误时可显示“Error”,然后跳过错误部分继续显示).

二、实验准备工作

1、词法分析器的功能和输出格式

词法分析器的功能是输入源程序,输出单词符号。词法分析器的单词符号常常表示成以下的二元式(单词种别码,单词符号的属性值)。本实验中,采用的是一类符号一种别码的方式。

2、Java程序语言的单词符号的种别.

识别java的关键字:

boolean,byte,char,double,false,float,int,long,new,null,short,true,void,instanceof,break,case,catch,continue,default,do,else,for,if,return,switch,try,while,finally,throw,this,super,abstract,final,namtive,private,protected,public ,static,synchronized,transient,volatile,class,extends,implements,interface,package,import,throws;单词识别码为1;

标识符:标识符必须是以字母,下划线,美元符号开始,单词识别码为2;

常量:常数为无符号整形数;单词种别码为3;

运算符:+、-、*、/、=、>、=、<=、==、!= 、++、--、%、&&、||、!单词识别码为4;

分隔符:,、;、{、}、(、); 单词种别码为5

4.单元模块

267f747b3a0bd9516c6d0497195a9ded.png

//业务代码:

import java.io.BufferedReader;

import java.io.File;

import java.io.FileNotFoundException;

import java.io.FileReader;

import java.util.Vector;

public class JavaAnaylsis

{

private static String[] keyword =

{ "boolean", "byte", "char", "double", "false", "float", "int", "long",

"new", "null", "short", "true", "void", "instanceof", "break",

"case", "catch", "continue", "default", "do", "else", "for", "if",

"return", "switch", "try", "while", "finally", "throw", "this",

"super", "abstract", "final", "namtive", "private", "protected",

"public", "static", "synchronized", "transient", "volatile",

"class", "extends", "implements", "interface", "package", "import",

"throws" };

static String string;

static String wordString;

static Vector vc;

public JavaAnaylsis(String str) throws Exception

{

File inFile = new File(str);

if (inFile.exists())

{

System.out.println("文件打开成功!!!");

try

{

FileReader reader = new FileReader(inFile);

BufferedReader br = new BufferedReader(reader);

vc = new Vector();

while ((string = br.readLine()) != null)

{

// 预处理 将一行的字符串连续的空格换成一个空格或将连续的制表符换成一个空格

string = string.trim().replace(" +", " ")

.replaceAll("\\t+", " ");

// System.out.println(string);

judgement();</

1.根据状态转换图直接编程 编写一个词法分析程序,它从左到右逐个字符的对源程序进行扫描,产生一个个的单词的二元式,形成二元式(记号)流文件输出。在此,词法分析程序作为单独的一遍,如下图所示。 具体任务有: (1)组织源程序的输入 (2)识别单词的类别并记录类别编号和值,形成二元式输出,得到单词流文件 (3)删除注释、空格和无用符号 (4)发现并定位词法错误,需要输出错误的位置在源程序中的第几行。将错误信息输出到屏幕上。 (5)对于普通标识符和常量,分别建立标识符表和常量表(使用线性表存储),当遇到一个标识符或常量时,查找标识符表或常量表,若存在,则返回位置,否则返回0并且填写符号表或常量表。 标识符表结构:变量名,类型(整型、实型、字符型),分配的数据区地址 注:词法分析阶段只填写变量名,其它部分在语法分析、语义分析、代码生成等阶段逐步填入。 常量表结构:常量名,常量值 单词的构词规则: 字母=[A-Z a-z] 数字=[0-9] 标识符=(字母|_)(字母|数字|_)* 数字=数字(数字)*( .数字+|) 2.S语言表达式和语句说明 1.算术表达式:+、-、*、/、% 2.关系运算符:>、>=、<、<=、==、!= 3.赋值运算符:=,+=、-=、*=、/=、%= 4.变量说明:类型标识符 变量名表; 5.类型标识符:int char float 6.If语句:if 表达式then 语句 [else 语句] 7.For语句:for(表达式1;表达式2;表达式3) 语句 8.While语句:while 表达式 do 语句 9.S语言程序:由函数构成,函数不能嵌套定义。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值