码迷,mamicode.com
首页 > 编程语言 > 详细

编译原理实验:java实现语法分析器

时间:2019-10-11 00:23:34      阅读:334      评论:0      收藏:0      [点我收藏+]

标签:span   自变量   height   决定   ror   scanner   apple   void   image   

实验方法:递归下降分析法基本思想是,对文法中的每个非终结符编写一个函数,每个函数的功能是识别由该非终结符所表示的语法成分。因此需要分别构造 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实现语法分析器

标签:span   自变量   height   决定   ror   scanner   apple   void   image   

原文地址:https://www.cnblogs.com/Calor/p/11651489.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!