编译原理语法分析实验.docVIP

《编译原理》课程实验报告 课程实验题目： 语法分析实验 学生所在系部： 计算机科学与技术 学生所在专业： 计算机科学与技术 学生所在班级： 软件二班 学生 学 号： 2009145617 _ 学生 姓 名 ： 邱玉梅 【实验目的】 1. 掌握 EBNF及其在递归下降分析子程序构造中的作用。 2. 掌握递归下降分析程序的构造方法。 【实验内容】 文法：E→E+T | T，T→T*F | F，F→(E) | i 根据该文法编写递归下降分析程序： 1. 输入：任意符号串。 2. 处理：递归调用分析输入串是否合法。 3. 输出：串是否合法。 【实验要求】 1.? 根据上述文法的产生式规则用EBNF化简之并绘制相应的语法图。 2.? 任选C/C++/Java 中的一种作为编程语言实现递归下降分析。 ? 一、用EBNF化简文法 化简结果如下：E→T{+T} ??????????????????????????? F→F{*F} ????????????????????????????F→i|(E) 二：程序源代码如下： package bianyi; /** * @(#)diguixiajiang.java * * diguixiajiang application * * @author * @version 1.00 2011/12/26 */ import java.util.Scanner; import java.util.ArrayList; import java.util.List; public class diguixiajiang { static String s; static int ip=0; // Scanner sca=new Scanner(System.in); //s=sca.next(); //char[] input=new char[s.length()]; //input=s.toCharArray(); static char input[]; public static void main(String[] args) { // TODO, add your application code // System.out.println(Hello World!); // char input[10]; // char sym; while(true) { System.out.println(请输入算符表达式（以#号结束）); Scanner sca=new Scanner(System.in); s=sca.next(); input=new char[s.length()]; input=s.toCharArray(); //char input[]=s.toCharArray(); E(); if((input[ip]==#)) System.out.println(句子结构正确); else System.out.println(无结束标志，分析失败); } } public static void E() { T(); // char[] input; while(input[ip]==+) { ip++; // sym=input[ip];//advance T(); } } public static void T() { F(); // char[] input; while(input[ip]==*) { ip++; // sym=input[ip];//advance F(); } } public static void F() {