编译原理实验:java实现语法分析器
Posted Calor
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了编译原理实验:java实现语法分析器相关的知识,希望对你有一定的参考价值。
实验方法:递归下降分析法基本思想是,对文法中的每个非终结符编写一个函数,每个函数的功能是识别由该非终结符所表示的语法成分。因此需要分别构造 E,E’,T,T’,F 函数来执行自己的识别功能,根据文法的内容顺序决定函数的识别功能。
java程序实现:
import java.util.Scanner;
public class GrammarAnalysis {
static char[] s = new char[100];
static int sing;
static int i; //用来记录数组s中的下标;
static int n;//装语句中的自变量;
static void P() {
if(sing==0) {
if(s[i]==\'b\') {
++i;
S();
if(s[i]==\'e\') {
++i;
}else{
sing=1;
System.out.println("error!--------不是结尾符号e");
System.exit(-1);
}
}else {
sing=1;
System.out.println("error!--------缺少开头符号b");
System.exit(-1);
}
}
}
static void S() {
if(sing==0) {
A();
if(s[i]==\';\') {
++i;
// if(s[i]!=\'e\') {
S1();
// }
}else {
sing=1;
System.out.println("error!-----------缺少结尾符号;");
System.exit(-1);
}
}
}
static void S1() {
if(sing==0) {
if(s[i]!=\'e\') {
// ++i;
S();
}
}
}
static void A() {
if(sing==0){
if(s[i+1]==\'=\') {
n=s[i];
++i;
++i;
E();
if(s[i]==\')\'||s[i]==\';\') {
if(s[i]==\')\') {
++i;
}
}else {
sing=1;
System.out.println("error!--------不是结尾符号;或者)");
System.exit(-1);
}
}else {
sing=1;
System.out.println("error!---------不是赋值语句");
}
}
}
static void E() {
if(sing==0){
T();
if(s[i]==\'+\'||s[i]==\'-\'||s[i]==\';\'||s[i]==\')\') {
E1();
}else {
sing=1;
System.out.println("error!-----------不是结尾符号+或者-或者;或者)");
System.exit(-1);
}
}
}
static void T() {
if(sing==0){
F();
if(s[i]==\'+\'||s[i]==\'-\'||s[i]==\';\'||s[i]==\')\'||s[i]==\'*\'||s[i]==\'/\') {
T1();
}
}
}
static void F() {
if(sing==0){
if(s[i]==\'(\') {
++i;
E();
}else {
n=s[i];
++i;
}
}
}
static void T1() {
if(sing==0){
if(s[i]==\'*\') {
++i;
F();
T1();
}else if(s[i]==\'/\'){
++i;
F();
T1();
}
}
}
static void E1() {
if(sing==0){
if(s[i]==\'+\') {
++i;
T();
E1();
}else if(s[i]==\'-\'){
++i;
T();
E1();
}
}
}
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.println("请输入语句段:");
String str=sc.next();
s=str.toCharArray();
i=0;
sing=0;
if(s[0]==\'#\') System.exit(-1);
P();
if(s[i]==\'#\') {
System.out.println("success!");
}else {
System.out.println("error!-------不是结尾符号#");
System.exit(-1);
}
}
}
//测试:bi=i+i*(i/i-i);i=i+i;e#
//测试:i=i+i*ie #
运行结果测试:
不太规范的语法树:(主要用来自己分析逻辑走向~)
以上是关于编译原理实验:java实现语法分析器的主要内容,如果未能解决你的问题,请参考以下文章