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

编译原理课程实验报告课程实验题目： 语法分析实验 学生所在系部： 计算机科学与技术 学生所在专业： 计算机科学与技术 学生所在班级： 软件二班 学生 学 号： 2009145617 _学生 姓 名 ： 邱玉梅 【实验目的】 1. 掌握 EBNF及其在递归下降分析子程序构造中的作用。 2. 掌握递归下降分析程序的构造方法。 【实验内容】 文法：EE+T | T，TT*F | F，F(E) | i 根据该文法编写递归下降分析程序： 1. 输入：任意符号串。 2. 处理：递归调用分析输入串是否合法。 3. 输出：串是否合法。 【实验要求】 1. 根据上述文法的产生式规则用EBNF化简之并绘制相应的语法图。 2. 任选C/C+/Java 中的一种作为编程语言实现递归下降分析。 一、用EBNF化简文法化简结果如下：ET+T FF*FFi|(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 chars.length(); /input=s.toCharArray(); static char input; public static void main(String args) / TODO, add your application code /System.out.println(Hello World!); / char input10; / char sym; while(true) System.out.println(请输入算符表达式（以#号结束）); Scanner sca=new Scanner(System.in); s=sca.next(); input=new chars.length(); input=s.toCharArray(); /char input=s.toCharArray(); E(); if(inputip=#) System.out.println(句子结构正确); else System.out.println(无结束标志，分析失败); public static void E() T(); / char input;while(inputip=+) ip+; / sym=inputip;/advance T(); public static void T() F(); / char input;while(inputip=*) ip+; / sym=inputip;/advance F(); public static void F() / char input;if(inputip=i) ip+; / sym=inputip;/advance else if(inputip= () ip+; /sym=inputip;/advance E(); if(inputip=) ip+; / sym=inputip;/advance else System.out.println(分析结果：ERROR 不符合文法); Sys