? 此Pascal詞法分析器翻版于一位叫csu_zhuzi老哥的作品，感興趣可去查看，他寫的很精巧很完備。

本作的特點(diǎn)

1.忠于原圖，與轉(zhuǎn)換圖一一對(duì)應(yīng)。

2.引入swith，相對(duì)簡(jiǎn)易的實(shí)現(xiàn)了關(guān)鍵字和符號(hào)的一符一碼。

3.代碼相對(duì)csu_zhuzi老哥的更容易懂，在保證功能的前提下剔除了一些復(fù)雜的邏輯判斷。

老規(guī)矩，先上圖：

轉(zhuǎn)換圖

測(cè)試文本：

運(yùn)行結(jié)果：

源代碼：

package com.serein.lexical_analyzer;import java.io.File; import java.util.ArrayList; import java.util.Collections; import java.util.Scanner;/*** 用java寫的Pascal語(yǔ)言簡(jiǎn)易語(yǔ)法分析器，忠于原圖。*//*** 2、標(biāo)識(shí)符 14~49、關(guān)鍵字* 4、純數(shù)字* 5、=號(hào) 6、+號(hào) 8、*號(hào) 9、**號(hào)，即平方 10、，號(hào) 11、（號(hào) 12、）號(hào)* 13、其他符號(hào)*/public class PascalLexicalAnalyzer2 {static int lines,p;static ArrayList<String> keyWord = null;static ArrayList<String> operateWord = null;public static void main(String[] args) throws Exception {File file=new File("day10-io-app2/src/LexicalAnalyzerTest.txt");keyWord = new ArrayList<>();operateWord = new ArrayList<>();Collections.addAll(keyWord, "program","function","procedure","array","const","file","label","of","packed","record","set","type","var","case","do","downto","else","for","forward","goto","if","repeat","then","to","until","while","with","and","div","in","mod" ,"not","or","begin","end","nil");Collections.addAll(operateWord,"=","+","*","**",",","(",")");lines=1;try(Scanner input=new Scanner(file)) {while (input.hasNextLine()){String str=input.nextLine();analyze(str);lines++;}}}public static void analyze(String str) {p = 0;char ch;str = str.trim(); //刪除字符串兩盤的空白for (; p < str.length(); p++) {ch = str.charAt(p);if (Character.isDigit(ch)){checkDigit(str);} else if (Character.isLetter(ch)) {checkLetter(str);} else if (ch == ' ') {continue;} else if (operateWord.contains(String.valueOf(ch))) {checkOperate(str);} else {otherChars(str);}}}private static void checkOperate(String str) {String token = String.valueOf(str.charAt(p++));char ch;switch (token){case "=" :System.out.println("(5," + token + ")");p--;break;case "+" :System.out.println("(6," + token + ")");p--;break;case "," :System.out.println("(10," + token + ")");p--;break;case "(" :System.out.println("(11," + token + ")");p--;break;case ")" :System.out.println("(12," + token + ")");p--;break;case "*" :if (p <str.length()){ch = str.charAt(p);if (operateWord.contains(token + ch)){token +=ch;System.out.println("(8," + token +")");}else {p--;System.out.println("(7," + token +")");}}break;}}private static void otherChars(String str) {String token = String.valueOf(str.charAt(p++));System.out.println("(13," + token +")");if (p != str.length() -1 || p == str.length() - 1 && !operateWord.contains(token)){p--;}}private static void checkLetter(String str) {String token = String.valueOf(str.charAt(p++));char ch;for (; p < str.length(); p++) {ch = str.charAt(p);if (!Character.isLetter(ch)){break;} else {token += ch;}}if (keyWord.contains(token)){switch (token){case "program":System.out.println("(14," + token + ")");p--;break;case "procedure":System.out.println("(15," + token + ")");p--;break;case "array":System.out.println("(16," + token + ")");p--;break;case "const":System.out.println("(17," + token + ")");p--;break;case "file":System.out.println("(18," + token + ")");p--;break;case "label":System.out.println("(19," + token + ")");p--;break;case "of":System.out.println("(20," + token + ")");p--;break;case "packed":System.out.println("(21," + token + ")");p--;break;case "record":System.out.println("(22," + token + ")");p--;break;case "set":System.out.println("(23," + token + ")");p--;break;case "type":System.out.println("(24," + token + ")");p--;break;case "var":System.out.println("(25," + token + ")");p--;break;case "case":System.out.println("(26," + token + ")");p--;break;case "do":System.out.println("(27," + token + ")");p--;break;case "downto":System.out.println("(28," + token + ")");p--;break;case "else":System.out.println("(29," + token + ")");p--;break;case "for":System.out.println("(30," + token + ")");p--;break;case "forward":System.out.println("(31," + token + ")");p--;break;case "goto":System.out.println("(32," + token + ")");p--;break;case "if":System.out.println("(33," + token + ")");p--;break;case "repeat":System.out.println("(34," + token + ")");p--;break;case "then":System.out.println("(35," + token + ")");p--;break;case "to":System.out.println("(36," + token + ")");p--;break;case "until":System.out.println("(37," + token + ")");p--;break;case "while":System.out.println("(38," + token + ")");p--;break;case "with":System.out.println("(39," + token + ")");p--;break;case "and":System.out.println("(40," + token + ")");p--;break;case "div":System.out.println("(41," + token + ")");p--;break;case "in":System.out.println("(42," + token + ")");p--;break;case "mod":System.out.println("(43," + token + ")");p--;break;case "not":System.out.println("(44," + token + ")");p--;break;case "or":System.out.println("(45," + token + ")");p--;break;case "begin":System.out.println("(46," + token + ")");p--;break;case "end":System.out.println("(47," + token + ")");p--;break;case "nil":System.out.println("(48," + token + ")");p--;break;case "function":System.out.println("(49," + token + ")");p--;break;}}else {System.out.println("(1," +token + ")");if (p != str.length() - 1|| p == str.length() - 1 && (Character.isLetterOrDigit(str.charAt(p)))){p--;} // if (p != str.length() - 1|| p == str.length() - 1 && (Character.isLetterOrDigit(str.charAt(p)))){ // p--;}}private static void checkDigit(String str) {String token = String.valueOf(str.charAt(p++));char ch;for (; p < str.length(); p++) {ch = str.charAt(p);if (ch == ' ' || (!Character.isDigit(ch))){break;} else {token += ch;}}System.out.println("(4," + token + ")");if (p != str.length() -1 || (p == str.length() - 1 && !Character.isDigit(str.charAt(p)))){p--;}}}

寫在最后

? 測(cè)試文本用了IO流讀取，諸位可以直接定義一個(gè)字符串當(dāng)測(cè)試文本。也可以在電腦上新建一個(gè)txt文件，然后復(fù)制自己的文件路徑替換掉我的路徑。

? 這種思路精妙之處在于定義一個(gè)靜態(tài)變量p當(dāng)指針，一次掃文本一行當(dāng)字符串，每掃一行總方法把指針p置零，子方法先判斷，判否立刻break，p可以到其他子方法中去。所以雖然總方法和子方法都在循環(huán)p，但是遍歷過(guò)的字符并沒(méi)有重復(fù)遍歷。指針定位和回?fù)苁莻€(gè)精細(xì)活，諸位可自研之。

? 今天的分享就到這里，如果覺(jué)得有幫助，歡迎點(diǎn)贊評(píng)論轉(zhuǎn)發(fā)哦！
? 你們的支持是我更新的最大動(dòng)力！

總結(jié)

以上是生活随笔為你收集整理的Pascal词法分析器用java实现的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。