【编译原理】递归下降语法分析设计原理与实现

最新推荐文章于 2024-05-30 20:06:09 发布
最新推荐文章于 2024-05-30 20:06:09 发布
阅读量4.3k 收藏 61
点赞数 6
分类专栏： 编译原理 文章标签： java 编辑器
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46068120/article/details/125883448
版权

目录

程序功能

目标任务

First集和Follow集

递归子程序框图

测试用例

完整代码

增加条件语句的目标任务

增加条件语句的First集和Follow集

新增子程序框图

添加条件语句的测试用例 

添加条件语句的完整代码

程序功能

输入词法分析输出的二元式序列，即某算术表达式“专题 1”的输出结果；

输出输入串是否为该文法定义的算术表达式的判断结果；

递归下降分析程序应能发现简单的语法错误；

递归下降程序可以分析赋值语句和 if 语句。

目标任务

完成以下描述赋值语句的 LL(1)文法的递归下降分析程序

G[S]: S→V=E

E→TE′

E′→ATE′|ε

T→FT′

T′→MFT′|ε

F→ (E)|i

A→+|-

M→*|/

V→i

终结符号 i 为用户定义的简单变量，即标识符的定义。

First集和Follow集

产生式

First集

Follow集

S→V=E

{i}

{#}

E→TE′

{(,i)

{),#}

E′→ATE′

E′→ε

{+,-}

{ε}

{),#}

T→FT′

{(,i}

{+,-,),#}

T′→MFT′

T′→ε

{*,/}

{ε}

{+,-,),#}

F→ (E)

F→i

{(}

{i}

{*,/,+,-,),#}

A→+

A→-

{+}

{-}

{(,i}

M→*

M→/

{*}

{/}

{(,i}

V→i

{i}

{=}

递归子程序框图

S→V=E

E→TE′

E′→ATE′

E′→ε

T→FT′

T′→MFT′

T′→ε

F→ (E)

F→i

A→+

A→-

M→*

M→/

V→i

 

测试用例

用例1：

结果：

 

用例2：

结果：

 

完整代码

import java.util.*;
import java.io.*;
import java.math.*;

//存放递归子程序
class RecusionFunc{
	public void advance() {    //指针后移一位
		DGXJYF.current++;
	}
	public boolean S() {
		if(DGXJYF.program.get(DGXJYF.current)!=1)  //current=i?
			return false;
		if(!V()) return false;   //V=true?
		if(DGXJYF.program.get(DGXJYF.current)!=27)  //current==?
			return false;
		advance();
		if(!E()) return false;   //E=true?
		System.out.println("S");
		return true;
	}
	public boolean E() {
		if(DGXJYF.program.get(DGXJYF.current)!=1&&DGXJYF.program.get(DGXJYF.current)!=19)  //current=i或(?
			return false;
		if(!T()) return false;   //T=true?
		if(!Ep()) return false;  //Ep=true?
		System.out.print("E<-");
		return true;
	}
	public boolean Ep() {
		if(DGXJYF.program.get(DGXJYF.current)!=14&&DGXJYF.program.get(DGXJYF.current)!=15)  //current=+或-?
		{
			if(DGXJYF.program.get(DGXJYF.current)!=20&&DGXJYF.program.get(DGXJYF.current)!=-1)  //current=)或#?
				return false;
			else{
				System.out.print("E'<-");
				return true;
			}
		}
		if(!A()) return false;   //A=true?
		if(!T()) return false;   //T=true?
		if(Ep()) {
			System.out.print("E'<-");
			return true;
		}
		else return false;
	}
	public boolean T() {
		if(DGXJYF.program.get(DGXJYF.current)!=1&&DGXJYF.program.get(DGXJYF.current)!=19)  //current=i或(?
			return false;
		if(!F()) return false;   //F=true?
		if(!Tp()) return false;  //Tp=true?
		System.out.print("T<-");
		return true;
	}
	public boolean Tp() {
		if(DGXJYF.program.get(DGXJYF.current)!=16&&DGXJYF.program.get(DGXJYF.current)!=29)  //current=*或/?
		{
			if(DGXJYF.program.get(DGXJYF.current)!=14&&DGXJYF.program.get(DGXJYF.current)!=15&&
					DGXJYF.program.get(DGXJYF.current)!=20&&DGXJYF.program.get(DGXJYF.current)!=-1)  
				//current=+或-或)或#?
				return false;
			else{
				System.out.print("T'<-");
				return true;
			}
		}
		if(!M()) return false;   //A=true?
		if(!F()) return false;   //T=true?
		if(Tp()) {
			System.out.print("T'<-");
			return true;
		}
		else return false;
	}
	public boolean F() {
		if(DGXJYF.program.get(DGXJYF.current)!=19)   //current=(?
		{
			if(DGXJYF.program.get(DGXJYF.current)!=1)    //current=i?
				return false;
			else {
				advance();
				System.out.print("F<-");
				return true;
			}
		}
		advance();
		if(!E()) return false;   //E=true?
		if(DGXJYF.program.get(DGXJYF.current)!=20)   //current=)?
			return false;
		advance();
		System.out.print("F<-");
		return true;
	}
	public boolean A() {
		if(DGXJYF.program.get(DGXJYF.current)!=14)  //current=+?
		{
			if(DGXJYF.program.get(DGXJYF.current)!=15)   //current=-?
				return false;
		}
		advance();
		System.out.print("A<-");
		return true;
	}
	public boolean M() {
		if(DGXJYF.program.get(DGXJYF.current)!=16)  //current=*?
		{
			if(DGXJYF.program.get(DGXJYF.current)!=29)   //current=/?
				return false;
		}
		advance();
		System.out.print("M<-");
		return true;
	}
	public boolean V() {
		if(DGXJYF.program.get(DGXJYF.current)!=1)   //current=i?
			return false;
		advance();
		System.out.print("V<-");
		return true;
	}
}


public class DGXJYF {
	public static int current;
	public static ArrayList<Integer> program;
	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		//读入二元式序列
		File file=new File("test2.txt");
		Scanner in=new Scanner(file);
		StringBuffer sb=new StringBuffer();
		while(in.hasNextLine()) {
			String t=in.next();
			sb.append(t);
		}
		in.close();
		//把二元式处理到pragram整型ArrayList中
		program=new ArrayList<Integer>();
		String sp=sb.toString();
		for(int i=0;i<sp.length();i++) {
			//类别编号总跟在(左括号后面，因此识别左括号
			if(sp.charAt(i)=='(') {
				i++;
				int tid=0;
				while(sp.charAt(i)>='0'&&sp.charAt(i)<='9') {  //如果是数字
					tid=tid*10+sp.charAt(i)-'0';    //更新数字，保证多位的数字正确输入
					i++;
				}
				i--;
				if(tid>0)
					program.add(tid);
			}
		}
		program.add(-1);     //表示结束的#
		for(int i=0;i<program.size();i++)
			System.out.println(program.get(i));
		current=0;
		RecusionFunc rf=new RecusionFunc();
		if(rf.S()) System.out.println("语法分析正确！");
		else System.out.println("\n赋值语句错误：在第"+current+"个单词符号后");
	}

}

增加条件语句的目标任务

选做：如有可能，考虑如何用文法描述 C 语言的 if 语句，使整个文法仍然为 LL（1）文法，并使得你的递归下降程序可以分析赋值语句和 if 语句。

文法描述if语句大致如下：

<程序>→if(<比较语句>){<程序>}<后续分支> | <赋值语句>

<后续分支>→else{<程序>}|ε

<比较语句>→<变量><比较符号><表达式>

<比较符合>→>|<|==|!=|>=|<=

根据以上分析，得到可以描述C语言中赋值语句和if语句的文法如下：

G[S]: S→if(H){S}J|B

J→else{S}|ε

H→VKE

K→>|<|==|!=|>=|<=

B→V=E;

E→TE′

E′→ATE′|ε

T→FT′

T′→MFT′|ε

F→ (E)|i

A→+|-

M→*|/

V→i

增加条件语句的First集和Follow集

产生式

First集

Follow集

S→if(H){S}J

S→B

{if}

{i}

{#,}}

J→else{S}

J→ε

{else}

{ε}

{#,}}

H→VKE

{i}

{)}

K→>|<|==|!=|>=|<=

{>,<,==,!=,>=,<=}

{(,i}

B→V=E;

{i}

{#,}}

E→TE′

{(,i)

{;,)}

E′→ATE′

E′→ε

{+,-}

{ε}

{;,)}

T→FT′

{(,i}

{+,-,;,)}

T′→MFT′

T′→ε

{*,/}

{ε}

{+,-,;,)}

F→ (E)

F→i

{(}

{i}

{*,/,+,-,;,)}

A→+

A→-

{+}

{-}

{(,i}

M→*

M→/

{*}

{/}

{(,i}

V→i

{i}

{=}

新增子程序框图

S→if(H){S}J

S→B

J→else{S}

J→ε

H→VKE

K→>|<|==|!=|>=|<=

 

添加条件语句的测试用例 

 用例1：

 

结果：

 

用例2：

 

结果：

 

添加条件语句的完整代码

import java.util.*;
import java.io.*;

//存放递归子程序
class RecusionFunc{
	public int times=0;
	public void advance() {    //指针后移一位
		DGXJXZ.current++;
	}
	public boolean S() {
		int did=times;
		times++;
		if(DGXJXZ.program.get(DGXJXZ.current)!=7)    //current=if?
		{
			if(DGXJXZ.program.get(DGXJXZ.current)!=1)   //current=i?
				return false;
			if(!B()) return false;   //B=true?
			return true;
		}
		advance();
		if(DGXJXZ.program.get(DGXJXZ.current)!=19)   //cuurent=(?
			return false;
		advance();
		if(!H()) return false;   //H=true?
		if(DGXJXZ.program.get(DGXJXZ.current)!=20)   //current=)?
			return false;
		advance();
		if(DGXJXZ.program.get(DGXJXZ.current)!=23)   //current={?
			return false;
		advance();
		if(!S()) return false;   //S=true?
		if(DGXJXZ.program.get(DGXJXZ.current)!=24)   //current=}?
			return false;
		advance();
		if(!J()) return false;   //J=true?
		if(did>0)
			System.out.println("S<-");
		else System.out.println("S");
		return true;
	}
	public boolean J() {
		if(DGXJXZ.program.get(DGXJXZ.current)!=8)   //current=else?
		{
			if(DGXJXZ.program.get(DGXJXZ.current)!=24&&DGXJXZ.program.get(DGXJXZ.current)!=-1)
				//current=#或}?
				return false;
			else return true;
		}
		advance();
		if(DGXJXZ.program.get(DGXJXZ.current)!=23)  //current={?
			return false;
		advance();
		if(!S()) return false;   //S=true?
		if(DGXJXZ.program.get(DGXJXZ.current)!=24)   //current=}?
			return false;
		advance();
		return true;
	}
	public boolean H() {
		if(DGXJXZ.program.get(DGXJXZ.current)!=1)   //current=i?
			return false;
		if(!V()) return false;   //V=true?
		if(!K()) return false;   //K=true?
		if(!E()) return false;   //E=true?
		return true;
	}
	public boolean K() {
		if(DGXJXZ.program.get(DGXJXZ.current)==25)   //current=>
		{
			advance();
			return true;
		}
		if(DGXJXZ.program.get(DGXJXZ.current)==26)   //current=<
		{
			advance();
			return true;
		}
		if(DGXJXZ.program.get(DGXJXZ.current)==33)   //current===
		{
			advance();
			return true;
		}
		if(DGXJXZ.program.get(DGXJXZ.current)==32)   //current=!=
		{
			advance();
			return true;
		}
		if(DGXJXZ.program.get(DGXJXZ.current)==30)   //current=>=
		{
			advance();
			return true;
		}
		if(DGXJXZ.program.get(DGXJXZ.current)==31)   //current=<=
		{
			advance();
			return true;
		}
		return false;
	}
	
	
	public boolean B() {
		if(DGXJXZ.program.get(DGXJXZ.current)!=1)  //current=i?
			return false;
		if(!V()) return false;   //V=true?
		if(DGXJXZ.program.get(DGXJXZ.current)!=27)  //current==?
			return false;
		advance();
		if(!E()) return false;   //E=true?
		if(DGXJXZ.program.get(DGXJXZ.current)!=17)   //current=;?
			return false;
		advance();
		System.out.print("B<-");
		return true;
	}
	public boolean E() {
		if(DGXJXZ.program.get(DGXJXZ.current)!=1&&DGXJXZ.program.get(DGXJXZ.current)!=19)  //current=i或(?
			return false;
		if(!T()) return false;   //T=true?
		if(!Ep()) return false;  //Ep=true?
		System.out.print("E<-");
		return true;
	}
	public boolean Ep() {
		if(DGXJXZ.program.get(DGXJXZ.current)!=14&&DGXJXZ.program.get(DGXJXZ.current)!=15)  //current=+或-?
		{
			if(DGXJXZ.program.get(DGXJXZ.current)!=20&&DGXJXZ.program.get(DGXJXZ.current)!=17)  //current=)或#?
				return false;
			else{
				System.out.print("E'<-");
				return true;
			}
		}
		if(!A()) return false;   //A=true?
		if(!T()) return false;   //T=true?
		if(Ep()) {
			System.out.print("E'<-");
			return true;
		}
		else return false;
	}
	public boolean T() {
		if(DGXJXZ.program.get(DGXJXZ.current)!=1&&DGXJXZ.program.get(DGXJXZ.current)!=19)  //current=i或(?
			return false;
		if(!F()) return false;   //F=true?
		if(!Tp()) return false;  //Tp=true?
		System.out.print("T<-");
		return true;
	}
	public boolean Tp() {
		if(DGXJXZ.program.get(DGXJXZ.current)!=16&&DGXJXZ.program.get(DGXJXZ.current)!=29)  //current=*或/?
		{
			if(DGXJXZ.program.get(DGXJXZ.current)!=14&&DGXJXZ.program.get(DGXJXZ.current)!=15&&
					DGXJXZ.program.get(DGXJXZ.current)!=20&&DGXJXZ.program.get(DGXJXZ.current)!=17)  
				//current=+或-或)或#?
				return false;
			else{
				System.out.print("T'<-");
				return true;
			}
		}
		if(!M()) return false;   //A=true?
		if(!F()) return false;   //T=true?
		if(Tp()) {
			System.out.print("T'<-");
			return true;
		}
		else return false;
	}
	public boolean F() {
		if(DGXJXZ.program.get(DGXJXZ.current)!=19)   //current=(?
		{
			if(DGXJXZ.program.get(DGXJXZ.current)!=1)    //current=i?
				return false;
			else {
				advance();
				System.out.print("F<-");
				return true;
			}
		}
		advance();
		if(!E()) return false;   //E=true?
		if(DGXJXZ.program.get(DGXJXZ.current)!=20)   //current=)?
			return false;
		advance();
		System.out.print("F<-");
		return true;
	}
	public boolean A() {
		if(DGXJXZ.program.get(DGXJXZ.current)!=14)  //current=+?
		{
			if(DGXJXZ.program.get(DGXJXZ.current)!=15)   //current=-?
				return false;
		}
		advance();
		System.out.print("A<-");
		return true;
	}
	public boolean M() {
		if(DGXJXZ.program.get(DGXJXZ.current)!=16)  //current=*?
		{
			if(DGXJXZ.program.get(DGXJXZ.current)!=29)   //current=/?
				return false;
		}
		advance();
		System.out.print("M<-");
		return true;
	}
	public boolean V() {
		if(DGXJXZ.program.get(DGXJXZ.current)!=1)   //current=i?
			return false;
		advance();
		System.out.print("V<-");
		return true;
	}
}


public class DGXJXZ {
	public static int current;
	public static ArrayList<Integer> program;
	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		//读入二元式序列
		File file=new File("test4.txt");
		Scanner in=new Scanner(file);
		StringBuffer sb=new StringBuffer();
		while(in.hasNextLine()) {
			String t=in.next();
			sb.append(t);
		}
		in.close();
		//把二元式处理到pragram整型ArrayList中
		program=new ArrayList<Integer>();
		String sp=sb.toString();
		for(int i=0;i<sp.length();i++) {
			//类别编号总跟在(左括号后面，因此识别左括号
			if(sp.charAt(i)=='(') {
				i++;
				int tid=0;
				while(sp.charAt(i)>='0'&&sp.charAt(i)<='9') {  //如果是数字
					tid=tid*10+sp.charAt(i)-'0';    //更新数字，保证多位的数字正确输入
					i++;
				}
				i--;
				if(tid>0)
					program.add(tid);
			}
		}
		program.add(-1);     //表示结束的#
		for(int i=0;i<program.size();i++)
			System.out.println(program.get(i));
		current=0;
		RecusionFunc rf=new RecusionFunc();
		if(rf.S()) System.out.println("语法分析正确！");
		else System.out.println("\nif语句或赋值语句错误：在第"+current+"个单词符号后");
	}

}
Somia8889
关注
  • 6
    点赞
  • 踩
  • 61
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
编译原理 《递归下降语法分析程序设计》
Controlz的博客
12-20 1584
实验任务 完成以下描述算术表达式的LL(1)文法的递归下降分析程序构建 G[E]: E→TE′ E′→+TE′|ε T→FT′ T′→*FT′|ε F→(E)|i 说明：终结符号i为用户定义的简单变量,即标识符的定义。 要求具有如下功能： 从文件读入算术表达式/或者从终端输入 总控函数分析算术表达式； 根据分析结果正误，分别给出不同信息 我用的switch case 语句来构建的...
【编译原理】实验二 语法分析器设计与实现
热门推荐
HPU_LY的博客
04-25 1万+
实验类型： 设计性 实验学时：4 实验要求：必修 一、实验目的 编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。 二、实验内容 利用C语言编制递归下降分析程序，并对简单语言进行语法分析。 2.1 待分析的简单语言的语法 用扩充的范式表示如下： 2.2 实验要求说明 输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打...
递归下降分析法
12-05
编译原理 递归下降分析法
编译原理实验-递归下降的方法实现语法分析器
09-22
（使用Python实现，注释详尽）在词法分析器的基础上，采用递归下降的方法实现算术表达式的语法分析器，以加深对自上而下语法分析过程的理解。 1、对算术表达式文法： E→TE' E'→+TE'| -TE' |ε T→FT' T'→*FT'| /FT' |ε F→(E) | id |num 构造其递归下降分析程序。
【编译原理】语法分析器的设计与实现---递归下降法（实验报告+C/C++源程序）
最新发布
2301_76409645的博客
05-30 1886
从开始符号S依次入栈，识别输入串的第一个字符，匹配所用的产生式，再将产生式右部依次入栈。为每个非终结符编制一个子程序，子程序的名字表示一个产生式左部的非终结符，程序体则是按该产生式右部的符号串顺序编写的。每匹配一个终结符，则再读入下一个符号，对于产生式右部的每个非终结符，则调用相应子程序。通过设计、开发一个高级语言的递归下降语法分析程序，加深对相关课堂教学内容（包括自顶向下语法分析、FIRST集、FOLLOW集、SELECT集、对某一输入串的分析过程）的理解，提高语法分析方法的实践能力。
编译原理-语法分析器的设计与实现（递归下降）
m0_64847413的博客
05-22 1880
预测分析法（LL(1)方法）的基本思想是：从文法开始符S 出发，从左到右扫描源程序，每次通过向前查看 1 个字符，选择合适的产生式，生成句子的最左推导。自顶向下分析也称面向目标的分析方法，也就是从文法的开始符出发，试图推导出与输入单词串相匹配的句子，分为确定的自顶向下分析和不确定的自顶向下分析两种，LL分析法属于确定的自顶向下分析。但是实验平台事先给出的各个子程序的命名与非终结符却不对应，导致在编写代码时十分的别扭，可以把每个子函数的名字都改成与非终结符相同的符号。用于跟踪当前在分析的输入字符串的位置。
递归下降分析LL（1）文法
persimmon_xh的博客
11-03 1611
今天做了编译原理实验 【实验内容】 （1）本分析程序所分析的文法如下： G[E]： E→eBaA A→a|bAcB B→dEd|aC C→e|dC （2）针对上述文法编写一递归子程序分析程序，该程序的输入是任意符号串，输出是本次输入的符号串是否是该文法的句子的结论。 测试样例为：eadeaa# edeaebd# edeaeaadabacae# 写了两个小时这个程序，我哭了。太菜了 输入函数： vo...
C语言递归下降程序
Luuu327的博客
07-16 790
一、程序描述 在理解编译原理基本思想的基础上，选择一个自己熟悉的程序设计语言，完成编译程序的设计和实现过程。 编译程序的设计可以采用自顶向下和自底向上两种不同的方法。由于许多高级语言（如PASCAL，C）中的语法成分都是递归定义的，所以本实习要求学生采用递归下降分析技术，这是一种自顶向下的的编译方法，其基本思想是对语言的每个（或若干个）语法成分编制一个处理子程序，从处理<程序>这个语法成分的子程序开始，在分析过程中调用一系列过程或函数，对源程序进行语法和语义分析，直到整个源程序处理完毕为止。
递归下降语法分析设计原理与实现技术
07-08
完成以下描述算术表达式的LL(1)文法的递归下降分析程序 G[E]: E→TE′ E′→ATE′|ε T→FT′ T′→MFT′|ε F→ (E)|i A→+|- M→*|/
实验2 递归下降语法分析程序设计
Alex
06-21 1万+
【开发语言及实现平台或实验环境】 C++/Clion 【实验目的】 （1）理解语法分析在编译程序中的作用，以及它与词法分析程序的关系 （2）加深对递归下降语法分析原理的理解 （3）掌握递归下降语法分析的实现方法 【实验内容】 编制一个递归下降分析程序，实现对词法分析程序提供的单词序列的语法检查和结构分析。 【实验要求】 （1）待分析的简单语言的词法同实验1 （2）待分析的简单语言的语法 用扩充的BNF表示如下： 1）<程序>：：=begin<语句串>end 2) <语句串&gt
编译原理 递归下降语法分析程序（代码+说明文档）
07-10
在编译原理中，递归下降语法分析程序是一种基于自顶向下分析方法的解析技术，它主要用于理解程序源代码的结构并将其转化为抽象语法树（AST）。本资源包含了一个递归下降语法分析程序的实现，以及相关的说明文档，...
递归下降语法分析程序
12-03
一、实验目的 实现一个递归下降语法分析程序，识别用户输入的算术表达式。 二、实验主要内容 1、文法如下： E®TE` E’®+TE’|-TE’|e T®FT` T’®*FT’|/FT’|e F®(E)|i 2、求取各非终结符的First及Follow集合 3、编程实现下降递归分析法，识别从键盘输入的关于整数或浮点数的算术表达式（在此，上述文法中的i代表整数或浮点数） 4、对于语法错误，要指出错误具体信息。
Java写的递归下降分析程序
03-30
对于文法： E->TG G->+TG|-TG|ε T->FS S->*FS|/FS|ε F->(E)|i 用递归下降分析法对任意输入的符号串进行分析，输入输出参考main函数。
用java语言编写的递归下降语法分析器
05-04
用java语言编写的递归下降语法分析器用java语言编写的递归下降语法分析器用java语言编写的递归下降语法分析器
编译原理课设-递归下降分析程序
12-21
自己写的，很容易读懂，Java程序
编译原理——语法分析器（递归下降分析法 ）
05-05
递归下降分析法 一、实验目的： 根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。 二、实验说明 1、递归下降分析法的功能 词法分析器的功能是利用函数之间的递归调用模拟语法树自上而下的构造过程。 2、递归下降分析法的前提 改造文法：消除二义性、消除左递归、提取左因子，判断是否为LL（1）文法， 3、递归下降分析法实验设计思想及算法 为G的每个非终结符号U构造一个递归过程,不妨命名为U。 U的产生式的右边指出这个过程的代码结构： (1)若是终结符号，则和向前看符号对照， 若匹配则向前进一个符号；否则出错。 (2)若是非终结符号，则调用与此非终结符对应的过程。当A的右部有多个产生式时,可用选择结构实现。 三、实验要求 （一）准备： 1.阅读课本有关章节， 2.考虑好设计方案； 3.设计出模块结构、测试数据，初步编制好程序。 （二）上课上机： 将源代码拷贝到机上调试，发现错误，再修改完善。第二次上机调试通过。 （三）程序要求： 程序输入/输出示例： 对下列文法，用递归下降分析法对任意输入的符号串进行分析： （1）E->eBaA （2）A->a|bAcB （3）B->dEd|aC （4）C->e|dc 输出的格式如下： (1)递归下降分析程序，编制人：姓名，学号，班级 (2)输入一以#结束的符号串：在此位置输入符号串例如：eadeaa# (3)输出结果：eadeaa#为合法符号串 注意： 1.如果遇到错误的表达式，应输出错误提示信息（该信息越详细越好）； 2.对学有余力的同学，可以详细的输出推导的过程，即详细列出每一步使用的产生式。 （四）程序思路 0.定义部分：定义常量、变量、数据结构。 1.初始化：从文件将输入符号串输入到字符缓冲区中。 2.利用递归下降分析法分析，对每个非终结符编写函数，在主函数中调用文法开始符号的函数。
编译原理课设：属性计算-递归下降语法分析器
07-11
设计递归下降翻译器，完成语法分析和中间代码翻译。 输入：一个完整的源程序 输出：与输入对应的一个语法树、四元式序列 2、资源 课设报告word 课设源码 3、开发环境 编程语言：C++ IDE：VS 2019
编译原理_递归下降分析语法分析_C语言版
01-03
《编译原理_递归下降分析语法分析_C语言版》是一个深入探讨编译器构造的实践项目，主要涉及编译原理中的语法分析阶段，特别是递归下降分析方法，并使用C语言进行实现。该项目旨在帮助学习者理解如何通过编程对输入的...
编译原理实验 词法分析 语法分析递归下降 预测分析 Python
12-11
在编程领域，编译原理是理解计算机语言处理过程的关键部分，它涉及将源代码转换为目标...通过词法分析、语法分析、递归下降和预测分析的学习与实践，你不仅将掌握编译原理的核心概念，还将提升你的编程和问题解决能力。
编译原理课程设计词法分析语法分析中间代码
06-13
编译原理课程设计中，词法分析、语法分析和中间代码生成三个部分是编译器的核心部分。 1. 词法分析器设计 词法分析器的主要任务是将源代码分解成一个个单词，即对源代码进行词法分析。词法分析器通常采用有限自动机（Finite Automata）或正则表达式进行设计。词法分析器的输出是一个单词流，即源代码中的单词序列。 2. 语法分析器设计 语法分析器的主要任务是根据词法分析器生成的单词流，构建出语法树，即对源代码进行语法分析。语法分析器通常采用自上而下的递归下降分析或自下而上的移进-规约分析进行设计。语法分析器的输出是一个语法树。 3. 中间代码生成 中间代码是指一种中间形式的代码，它的目的是在源代码和目标代码之间建立一个桥梁，方便进行代码优化和目标代码生成。中间代码一般采用三地址码或四元式表示。中间代码生成的过程通常是在语法分析器的基础上进行的。 综上所述，编译原理课程设计中词法分析、语法分析和中间代码生成三个部分是相互关联的，它们共同构成了一个编译器的主要功能。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值