编译原理实验: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实现语法分析器的主要内容,如果未能解决你的问题,请参考以下文章

编译原理系列 实验三自下而上语法分析

编译原理LR语法分析器的设计与实现

编译原理LR语法分析器的设计与实现

编译原理LR语法分析器的设计与实现

编译原理系列 实验二自上而下语法分析

编译原理系列 实验二自上而下语法分析