设计实现语法分析器及相关
实验内容
根据P81 2(4)写出对应的递归下降分析程序,分析输入串正确与否;
E->TE’
E’->+E | ε
T->FT’
T’->T | ε
F->PF’
F’->*F’ | ε
P->(E) | a | b | ^
实验目的
通过设计、编制、调试一个递归下降语法分析程序,实现对词法分析程序所提供的单词序列进行语法检查和结构分析,掌握常用的语法分析方法。通过本实验,应达到以下目标:
1、掌握从源程序文件中读取有效字符的方法和产生源程序的内部表示文件的方法。
2、掌握词法分析的实现方法。
3、上机调试编出的语法分析程序。
上机环境
Windows 10, Eclipse
设计思想(流程)
根据题目做出的预测分析表进行设计递归子程序
实验代码
package test1;
import java.util.Scanner;
public class TestRecursion {
static int index = 0;
static String s;
public static void main(String[] args) {
Scanner scn = new Scanner(System.in);
s = scn.nextLine();
boolean isTrueString = procedure();
System.out.println(isTrueString);
scn.close();
}
private static boolean procedure() {
boolean isTrueString = true;
try {
E();
} catch (RuntimeException e) {
isTrueString = false;
e.printStackTrace();
}
return isTrueString;
}
// E->TE’
private static void E() {
if('(' == s.charAt(index) | 'a' == s.charAt(index) | 'b' == s.charAt(index) | '^' == s.charAt(index)) {
System.out.println("E->TE’");
T();
E1();
}else {
throw new RuntimeException("错误");
}
}
// E’->+E | ε
private static void E1() {
if('+' == s.charAt(index)) {
System.out.println("E’->+E");
index++;
E();
}else if('#' == s.charAt(index) | ')' == s.charAt(index)) {
System.out.println("E’->ε");
}else {
throw new RuntimeException("错误");
}
}
// T->FT’
private static void T() {
if('(' == s.charAt(index) | 'a' == s.charAt(index) | 'b' == s.charAt(index) | '^' == s.charAt(index)) {
System.out.println("T->FT’");
F();
T1();
}else {
throw new RuntimeException("错误");
}
}
// T’->T | ε
private static void T1() {
if('(' == s.charAt(index) | 'a' == s.charAt(index) | 'b' == s.charAt(index) | '^' == s.charAt(index)) {
System.out.println("T’->T");
T();
}else if('+' == s.charAt(index) | ')' == s.charAt(index) | '#' == s.charAt(index)) {
System.out.println("T’->ε");
}else {
throw new RuntimeException("错误");
}
}
// F->PF’
private static void F() {
if('(' == s.charAt(index) | 'a' == s.charAt(index) | 'b' == s.charAt(index) | '^' == s.charAt(index)) {
System.out.println("F->PF’");
P();
F1();
}else {
throw new RuntimeException("错误");
}
}
// F’->*F’ | ε
private static void F1() {
if('*' == s.charAt(index)) {
System.out.println("F’->*F’");
index++;
F1();
}else if('+' == s.charAt(index) | '(' == s.charAt(index) | ')' == s.charAt(index) | 'a' == s.charAt(index) | 'b' == s.charAt(index) | '^' == s.charAt(index) | '#' == s.charAt(index)) {
System.out.println("F’->ε");
}else {
throw new RuntimeException("错误");
}
}
// P->(E) | a | b | ^
private static void P() {
if('(' == s.charAt(index)) {
System.out.println("P->(E)");
index++;
E();
if(')' == s.charAt(index)) {
index++;
}else {
throw new RuntimeException("错误");
}
}else if('a' == s.charAt(index) | 'b' == s.charAt(index) | '^' == s.charAt(index)) {
System.out.println("P->a | b | ^");
index++;
}else {
throw new RuntimeException("错误");
}
}
}
运行结果
输入(a*)+**^#
输出
E->TE’
T->FT’
F->PF’
P->(E)
E->TE’
T->FT’
F->PF’
P->a | b | ^
F’->*F’
F’->ε
T’->ε
E’->ε
F’->ε
T’->ε
E’->+E
E->TE’
T->FT’
F->PF’
P->a | b | ^
F’->*F’
F’->*F’
F’->*F’
F’->ε
T’->ε
E’->ε
True
实验小结
现在希望用递归下降的方式写一个能识别这种语言。
首先我们去求非终结符的FIRST和FOLLOW集合
根据非终结符的FIRST和FOLLOW集合,就可以来构造递归下降分析表
最后编写代码
参考文献
https://blog.csdn.net/slow_sparrow/article/details/106612266
https://blog.csdn.net/lishichengyan/article/details/84196947