Java实现递归下降子程序

最新推荐文章于 2022-11-06 09:54:56 发布

csu_zhuzi

最新推荐文章于 2022-11-06 09:54:56 发布

阅读量1.7k

点赞数 1

分类专栏：编译原理文章标签： java

本文链接：https://blog.csdn.net/weixin_44852935/article/details/107347162

版权

本文档介绍了使用Java实现递归下降分析程序的过程，旨在加深对递归下降分析法的理解。实验要求包括明确的语法规则定义、正确进行语法分析及错误处理。通过展示不同输入示例及对应的合法性和错误信息，阐述了程序的功能和错误处理机制。

摘要由CSDN通过智能技术生成

Java实现递归下降子程序

一、实验目的根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。

二、实验内容程序输入/输出示例（以下仅供参考）：

对下列文法，用递归下降分析法对任意输入的符号串进行分析：（1）E- TG （2）G- +TG|—TG （3）G- ε （4）T- FS （5）S- FS|/FS （6）S- ε （7）F- (E) （8）F- i 输出的格式如下： (1)递归下降分析程序，编制人：姓名，学号，班级 (2)输入一以#结束的符号串(包括+—/（）i#)：在此位置输入符号串例如：i+ii# (3)输出结果：i+ii#为合法符号串备注：输入一符号串如 i+i*#,要求输出为“非法的符号串”。注意： 1. 表达式中允许使用运算符（±*/）、分割符（括号）、字符 I，结束符#； 2. 如果遇到错误的表达式，应输出错误提示信息（该信息越详细越好）。

三、实验要求： 1. 对语法规则有明确的定义； 2. 编写的分析程序能够进行正确的语法分析； 3. 对于遇到的语法错误，能够做出简单的错误处理，给出简单的错误提示，保证顺利完成
5
语法分析过程；

import java.util.Scanner;

public class RecursiveDrop {
   
    //输入的表达式
    static String expression;
    //当前的符号
    static Character sym;
    //当前指针
    static int index;
    //出现错误语法了
    static boolean hasErr;
    public static void main(String []main){
   
        Scanner input=new Scanner(System.in);
        expression=input.next();
        while (!expression.equals(