第1页 / 共30页
第2页 / 共30页
第3页 / 共30页
第4页 / 共30页
第5页 / 共30页
第6页 / 共30页
第7页 / 共30页
第8页 / 共30页
编译原理语法分析Java实现.docx
编译原理实验报告代码
姓名：邓仕军
学号：201013138026
班级：软件工程 1001 班
实验一
词法分析
package bag1;
/*
* 词法分字符处理：
* 将送入的单个字符拼成单词,初步处理,只剩下标识符和关键字未处理
* @version 0.5 2012-04-12
* @author XiaoDeng
*/
import java.io.File;
import java.io.IOException;
class CharacterHandl implements CheckCharacter{
//private static final int TWO = 2;//在本版本中不再需要
private ReadData readData = null;
private boolean hasNextWords = true;
public CharacterHandl(File f) {
readData = new ReadData(f);
}
public boolean isNumber(char c) {
return c >= '0' && c <= '9';
}
public boolean isCharacter(char c) {
return (c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z') || c == '_';
}
public boolean isOperator(char c) {
switch (c) {
case '+':
case '-':
case '*':
case '/':
case '&':
case '!':
case '|':
case '%':
case '>':
case '<':
case '=':
case '#':
case '^':
case '~':
case ':':
return true;
}
return false;
}
public boolean isOperator(String s) {
return s.equals(">=") || s.equals("<=") || s.equals("+=")
|| s.equals("-=") || s.equals("*=") || s.equals("/=")
|| s.equals("%=") || s.equals("!=") || s.equals(":=")
|| s.equals("^=") || s.equals("&=") || s.equals("|=")
|| s.equals("<<") || s.equals(">>") || s.equals("++")
|| s.equals("--") || s.equals("&&") || s.equals("||");
}
public boolean isSeparator(char c) {
switch (c) {
case ',':
case '.':
case '{':
case '}':
case ';':
case '(':
case ')':
case '[':
case ']':
return true;
}
return false;
}
public boolean isSpace(char c) {
return c == ' ' || c == '\n';
}
public boolean hasNextWords() {
return hasNextWords;
}
Words getNextWords() throws IOException {
char c = ' ';
String s = "";
/*
* 在未到文件尾部的前提条件下，处理空字符,换行
*/
if (false == readData.hasNext()) {
hasNextWords = false;
return new Words(Words.ERROR);
}
while (readData.hasNext() && isSpace(c)) {
c = readData.getNextChar();
}
/**
* 是字母(A-Z,a-z,_)
*/
if (readData.hasNext() && isCharacter(c)) {
do {
s += c;
c = readData.getNextChar();
} while (isCharacter(c) || isNumber(c));// 只要第一个不是数字就行,所以现在不
readData.setToPrevious();// 因为作为判断的那个字符应该算作没处理的的,标
return new Words(s, Words.STRING);
要紧了
记往回设一位
}
/**
* 是数字(0-9)
*/
else if (readData.hasNext() && isNumber(c)) {
do {
s += c;
c = readData.getNextChar();
} while (isNumber(c)||c=='.');
readData.setToPrevious();// 因为作为判断的那个字符应该算作没处理的的,标
记往回设一位
return new Words(s, Words.NUMBER);
}
/*
* 是操作符+,-,*,/,++,--等等
* 思路：对于符号 c,如果是‘-’号,考虑接下来的是不是数字，是数字就一直加到
s 里面直到其不是数字，若接下来不是数字，考虑是
* 操作符还是其他的，是操作符就加到 s，再判断，是不是二元的，是就保存，
不是，把刚刚加进去的删除，回设
*
对于符号 c,不是‘-’号，考虑是接下来的是操作符还是其他的，是操作
符就加到 s，再判断，是不是二元的，是就保存，不是，把刚刚加进去的删除，回设
*/
else if (readData.hasNext() && isOperator(c)) {
s += c;
if (c =='-') {// 负数
c = readData.getNextChar();
if (isNumber(c)) {
while (isNumber(c)||c=='.') {
s += c;
c = readData.getNextChar();
}
readData.setToPrevious();// 因为作为判断的那个字符应该算作没处
理的的,标记往回设一位
return new Words(s, Words.NUMBER);//这里一定不要写错了 NUMBER
}// if
else if (isOperator(c)) {// 二元操作符情况：此时不必回设
s += c;
if(isOperator(s)){//组合之后是二元操作符
return new Words(s, Words.OPERATOR);
}
else {//两个操作符组合起来不是二元操作符
s=String.valueOf(s.toCharArray()[0]);
readData.setToPrevious();// 因为作为判断的那个字符应该算作
没处理的的,标记往回设一位
return new Words(s, Words.OPERATOR);
}
} else {//不是数字，不是操作符
readData.setToPrevious();// 因为作为判断的那个字符应该算作没处
理的的,标记往回设一位
return new Words(s, Words.OPERATOR);
}
}// if(c=='-')
else {
c = readData.getNextChar();
if (isOperator(c)) {
s += c;
if(isOperator(s)){
return new Words(s, Words.OPERATOR);
}
else {//两个操作符组合起来不是二元操作符
s=String.valueOf(s.toCharArray()[0]);
readData.setToPrevious();// 因为作为判断的那个字符应该算作
没处理的的,标记往回设一位
return new Words(s, Words.OPERATOR);
}
} else {
readData.setToPrevious();// 因为作为判断的那个字符应该算作没处
理的的,标记往回设一位
return new Words(s, Words.OPERATOR);
}
}//else
}
/*
* 是界符 , ( ) { }等等
*/
else if (readData.hasNext() && isSeparator(c)) {
s += c;// 不用设回标记
return new Words(s, Words.SEPARATOR);
}
/*
* 无法识别的符号
*/
return new Words(Words.ERROR);
}// getNextWord
}
package bag1;
/*
* 对各种字符判断方法的接口
* @version 0.5 2012-04-12
* @author XiaoDeng
*/
abstract interface CheckCharacter {
boolean isNumber(char c);
boolean isCharacter(char c);
boolean isOperator(char c);
boolean isOperator(String s);
boolean isSeparator(char c);
boolean isSpace(char c);
boolean hasNextWords();
}
package bag1;
import java.io.BufferedWriter;
import java.io.File;
import java.io.FileWriter;
import java.io.IOException;
import java.util.ArrayList;
import java.util.List;
class ClassifyWords {
CharacterHandl charHandl = null;
List keyWords = new ArrayList();// 存入关键字(保留字)
List identifiers = new ArrayList();// 存入标识符
List separator = new ArrayList();// 存入分界符
List operator = new ArrayList();// 存入运算符
List number = new ArrayList();// 存入数
private static final String LINEFEED="\r\n";
static String akeyWords[] = { "begin", "call", "const", "do", "end", "if",
"odd", "procedure", "read", "then", "var", "while", "write" };// 保留字表
String sK = "";//存储 keyWords 中遍历出来的内容，以下类似
String sI = "";//注意不用 null，因为 null 也会被写进去
String sO = "";
String sS = "";
String sN = "";
public ClassifyWords(File f) {
charHandl = new CharacterHandl(f);
}
String getsK() {
return sK;
}
String getsI() {
return sI;
}
String getsO() {
return sO;
}
String getsS() {
return sS;
}
String getsN() {
return sN;
}
List getKeyWords() {
return keyWords;
}
List getIdentifiers() {
return identifiers;
}
List getSeparator() {
return separator;
}
List getOperator() {
return operator;
}
List getNumber() {
return number;
}
void classify() {
Words words=null;
String getWords = null;
while (charHandl.hasNextWords()) {
try {
words = charHandl.getNextWords();
getWords = words.getWord();
} catch (IOException e) {
e.printStackTrace();
}
// System.out.println(words==null);
switch (words.getID()) {
case Words.STRING:
if (isKeyWords(getWords)) {
keyWords.add(getWords);
} else {
identifiers.add(getWords);
}
break;
case Words.NUMBER:
number.add(getWords);
break;
case Words.OPERATOR:
operator.add(getWords);
break;
case Words.SEPARATOR:
separator.add(getWords);
break;
case Words.ERROR:
break;
}// switch
}// while
}// classify
/**
* 将处理结果写到文件中去
* 步骤：
* 新建文件夹 result-->建立 keyWords,number,identifiers,operator,separator 文本文件,
并存储对应容器中的结果
*/
相关推荐
2023年江西萍乡中考道德与法治真题及答案.doc
2012年重庆南川中考生物真题及答案.doc
2013年江西师范大学地理学综合及文艺理论基础考研真题.doc
2020年四川甘孜小升初语文真题及答案I卷.doc
2020年注册岩土工程师专业基础考试真题及答案.doc
2023-2024学年福建省厦门市九年级上学期数学月考试题及答案.doc
2021-2022学年辽宁省沈阳市大东区九年级上学期语文期末试题及答案.doc
2022-2023学年北京东城区初三第一学期物理期末试卷及答案.doc
2018上半年江西教师资格初中地理学科知识与教学能力真题及答案.doc
2012年河北国家公务员申论考试真题及答案-省级.doc
2020-2021学年江苏省扬州市江都区邵樊片九年级上学期数学第一次质量检测试题及答案.doc
2022下半年黑龙江教师资格证中学综合素质真题及答案.doc
