在学习编译原理时编写词法分析程序

/**
* By Meng Feng
*
*简单词法分析程序,
*这里没有使用文件,旨在简化操作,突出主要思想*
**/

public class Lexical {
 public static int pos = 0;
 public static String src = "DO 123IF GO DO WHILE 123 ABXCEFG 345+-+445/n/r/t/tasdf";
 public static String token;
 public static String[] keywords = { "BEGIN", "DO", "IF", "ELSE", "FOR", };

 static boolean isNumber(char ch) {
  String all = "0123456789";
  return all.contains("" + ch);
 }

 static boolean isLetter(char ch) {
  String all = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";
  return all.contains("" + ch);
 }

 static boolean isSpace(char ch) {
  String all = " ";
  return all.contains("" + ch);
 }

 static boolean isOperator(char ch) {
  String all = "+-*/%=";
  return all.contains("" + ch);
 }

 static boolean isSeperator(char ch) {
  String all = "()[]{}|/"';,:";
  return all.contains("" + ch);
 }

 static int typeOfChar(char ch) {
  int type;
  if (isSpace(ch))
   type = 0;
  else if (isNumber(ch))
   type = 1;
  else if (isLetter(ch))
   type = 2;
  else if (isOperator(ch))
   type = 3;
  else if (isSeperator(ch))
   type = 4;
  else
   type = 5;
  return type;

 }

 static void lexicalAnalysis() {
  while (pos < src.length()) {
   token = "";
   switch (typeOfChar(src.charAt(pos))) {
   case 0:
    getNB();
    break;
   case 1:
    getNumber();
    break;
   case 2:
    getIdentifer();
    break;
   case 3:
    getOperator();
    break;
   case 4:
   case 5:
    getSeperator();
    break;
   default:
    break;
   }
  }

 }

 static void getSeperator() {
  // TODO Auto-generated method stub
  token = "" + src.charAt(pos);
  if (++pos < src.length()) {
   System.out.println("SEPERATOR:/t" + token);
  }
 }

 static void getOperator() {
  // TODO Auto-generated method stub
  token = "" + src.charAt(pos);
  if (++pos < src.length()) {
   System.out.println("OPERERATOR:/t" + token);
  }
 }

 static void getIdentifer() {
  // TODO Auto-generated method stub
  token = "" + src.charAt(pos);
  while (++pos < src.length()&& (isLetter(src.charAt(pos)) || isNumber(src.charAt(pos)))) {
   token += src.charAt(pos);
  }
  int index = lookUp(token, keywords);
  if (index ==-1)
   System.out.println("IDENTIFIER:/t" + token);
  else
   System.out.println("KEYWORDS:/t" + index);
 }

 static int lookUp(String key, String[] table) {
  // TODO Auto-generated method stub
  int index = -1;
  for (int i = 0; i < table.length; i++) {
   if (key == table[i]) {
    index = i;
    break;
   }
  }
  return index;
 }

 static void getNumber() {
  // TODO Auto-generated method stub
  token = "" + src.charAt(pos);
  while (++pos < src.length() && isNumber(src.charAt(pos))) {
   token += src.charAt(pos);
  }
  System.out.println("NUMMBER:/t" + token);
 }

 static void getNB() {
  // TODO Auto-generated method stub
  while (++pos < src.length() && isSpace(src.charAt(pos))
    && pos < src.length())
   ;
 }

 public static void main(String[] args) {
  lexicalAnalysis();
  System.out.println(lookUp("DO",keywords));
 }
}

java编程 含有界面 以及完整代码 〈程序〉→ main()〈语句块〉 〈语句块〉→{〈语句串〉} 〈语句串〉→〈语句〉;〈语句串〉|〈语句〉; 〈语句〉→〈赋值语句〉|〈条件语句〉|〈循环语句〉 〈赋值语句〉→ ID =〈表达式〉; 〈条件语句〉→ if〈条件〉〈语句块〉 〈循环语句〉→ while〈条件〉〈语句块〉 〈条件〉→(〈表达式〉〈关系符〉〈表达式〉) 〈表达式〉→〈表达式〉〈运算符〉〈表达式〉|(〈表达式〉)|ID|NUM 〈运算符〉→+|-|*|/ 〈关系符〉→<|<=|>|>=|=|!> word.wordList包(存储了关键字): word:此类是定义了存储关键字的结构:包括String型的关键字,和int型的识别符。 wordList:此类存储了29个关键字,在构造函数中初始化。 2、word包(进行词法分析)中: basicFunction:此类定义了做词法分析的基本函数: GetChar()将下一输入字符读到ch中,搜索知识器前移一个字符位置 GetBC();检查ch中的字符是否为空白。若是,则调用GetChar直至不 是字符为止 Concat();将ch中的字符连接到strToken之后 IsLetter();判断ch中的字符是否为字母 IsDigit();判断ch中的字符是否为数字 Reserve();对strToken中的字符创查找保留字表,若是则返回它的编码,否则返回0 Retract();将搜索指示器回调一个字符位置 RetractStr();将strToken置空 lexAnalysis:此类是用来进行词法分析,将分析后的单词存入word数组中,(注:在词法分析中,若是一串字母,则认为是ID,若是数字,则认为是NUM。存储的候识别符分别存ID与NUM的识别符,但是内容仍然是自己的内容) 其中的wordAnalysis函数就是词法分析函数(具体实现请看后面的重要函数分析) 3、stack包(定义栈)中: 栈是通过链表来定义的,因此 StringListElement:次类定义了链表的每一个节点 StringStrack:此类定义了栈,其中有长度属性,有函数: Top();用来取得栈顶 Push();压栈 Pop();出栈 4、sentence包(语法分析)中: juzi :定义了文法的句子的结构:key(左边部分) content[](右边推出的部分) lo(长度) grammar :存储了文法的27个关系式 AnalysisFB :定义了分析表的存储结构 AnalysisF :存储分析表 SentenceAnalysis :语法分析 JuProduction(word w):此函数是用来判断在当前栈与输入串的情况下,用哪一个产生式,返回产生式在数组中的下标 若输入串的第一个字符与栈顶字符相同则表示可以规约,则返回-1; 若不能过用产生式,则返回-2; AnalysisBasic(word w):此函数是分布进行语法分析,对栈操作 * 根据所需要的产生式对符号栈进行操作 * 返回0表示规约;返回1表示移进;否则表示输入串不是文法的句子 5.Main包(主界面)中 Main:此类定义了图形界面
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值