实验一

实验一、词法分析实验

专业:商业软件1班   姓名：简智濠  学号：201506100029

一、 实验目的

     设计，编制，调试一个词法分析程序，用来识别单词，加深对词法分析原理的理解

二、 实验内容和要求

     该程序要实现的是一个单词过程，从输入的源程序中，识别出各个独立意义的单词，即基本保留字，、标识符、常数、运算符、分界符五大类。并依次输出各个单词的内部编码及单词符号的自身值。

三、 实验方法、步骤及结果测试

1. 源程序名：Compile.java
2. 原理分析及流程图

 

词法分析器的功能输入源程序，按照构词规则分解成一系列单词符号。单词是语言中具有独立意义的最小单位，包括关键字、标识符、运算符、界符和常量等

(1) 关键字：是由程序语言定义的具有固定意义的标识符。例如，Pascal 中的begin，end，if，while都是保留字。这些字通常不用作一般标识符。

(2) 标识符：用来表示各种名字，如变量名，数组名，过程名等等。

(3) 常数：常数的类型一般有整型、实型、布尔型、文字型等。

(4) 运算符：如+、-、*、/等等。

(5) 界符： 如逗号、分号、括号、等等。

(6)保留字：begin、end、if、while、var等

(7)运算符:3、25、3.1515、true等

 

1. 主要程序段及其解释：

Public static List extactCharacters(char temp, char[] analyseDate, String[] keywords, String uString, int index,

String compareStr) {

 

int keyID = -1, m = 0;

 

List list = new List();

// 1.判断下一个读入的字符是否为空格，用while作为大循环，若读取到空格则跳出方法，提取下一个字符进行判断

while (temp != ' ') {

// 2.判断当前字符是字母或者数字和字母的组合

if (temp >= 'a' && temp <= 'z') {

m = 0;

 

// 当读取到不是大小写字母或者数字时候判断为一个单词读取完成

while (temp >= 'a' && temp <= 'z' || temp >= 'A' && temp <= 'Z' || temp >= '0' && temp <= '9') {

analyseDate[m++] = temp;

compareStr += temp + "";

temp = uString.charAt(++index);

}

 

compareStr = compareStr.substring(4);

// 与读取出来的字符判断是否为关键字

for (int i = 0; i < 6; i++) {

if (compareStr.equals(keywords[i])) {

keyID = i + 1;

list.add(index + "");

list.add(keyID + "");

list.add(compareStr);

return list;

}

}

// 不是关键字就当作为标识符

keyID = 10;

list.add(index + "");

list.add(keyID + "");

list.add(compareStr);

return list;

}

// 3,判断当前字符是数字？

else if (temp >= '0' && temp <= '9') {

m = 0;

String tempTokens = null;

// 对后面的字符进行判断是否为数字

while (temp >= '0' && temp <= '9') {

analyseDate[m++] = temp;

tempTokens += temp;

temp = uString.charAt(++index);

}

// 不是数字则返回种别码，结束当前方法

keyID = 11;

tempTokens = tempTokens.substring(4);

list.add(index + "");

list.add(keyID + "");

list.add(tempTokens + "");

return list;

}

m = 0;

// 4.判断当前字符是其他关系运算符

String token = null;

switch (temp) {

case '<':

// String token = null;

analyseDate[m++] = temp;

token += temp;

if (uString.charAt(++index) == '=') {

analyseDate[m++] = temp;

keyID = 22;

token += uString.charAt(index++);

} else if (uString.charAt(++index) == '>') {

analyseDate[m++] = temp;

keyID = 21;

token += uString.charAt(index++);

} else {

keyID = 23;

}

list.add(index + "");

list.add(keyID + "");

token = token.substring(4);

list.add(token);

return list;

case '>':

// String tokens = null;

analyseDate[m++] = temp;

token += temp;

if (uString.charAt(++index) == '=') {

keyID = 24;

analyseDate[m++] = temp;

token += uString.charAt(index++);

} else {

keyID = 20;

}

list.add(index + "");

list.add(keyID + "");

token = token.substring(4);

list.add(token);

return list;

case ':':

 

analyseDate[m++] = temp;

token += temp;

if (uString.charAt(++index) == '=') {

keyID = 18;

// analyseDate[m++] = temp;

analyseDate[m++] = uString.charAt(index);

token += uString.charAt(index++);

} else {

keyID = 17;

}

list.add(index + "");

list.add(keyID + "");

token = token.substring(4);

list.add(token);

return list;

case '*':

keyID = 13;

break;

case '/':

keyID = 14;

break;

case '+':

keyID = 15;

break;

case '-':

keyID = 16;

break;

case '=':

keyID = 25;

break;

case ';':

keyID = 26;

break;

case '(':

keyID = 27;

break;

case ')':

keyID = 28;

break;

case '#':

keyID = 0;

break;

default:

keyID = -1;

break;

}

analyseDate[m++] = temp;

list.add(++index + "");

list.add(keyID + "");

list.add(temp + "");

return list;

}

return list;

}

1. 运行结果及分析

 

 

 

四、 实验总结

 通过此次实验，让我了解到如何设计、编制并调试词法分析程序，加深对词法分析原理的理解；熟悉了构造词法分析程序的手工方式的相关原理，使用某种高级语言（例如java语言）直接编写此法分析程序。另外，也让我重新熟悉了java语言的相关内容，加深了对java语言的用途的理解。