1、语法分析器比之前的词法分析器简单一些,要做语法分析,首先我们需要词法分析器将输入的算术表达式进行分解,将其变为一个String数组,这样我们可以依次对每一个词进行匹配。
2、在执行匹配的时候,思想是为每一个非终结符创建一个函数,将文法的推导式变成函数的调用形式。
3、程序功能要求
(1)程序通过标准输入按行读取用户输入,表达式在1行内读完。
(2)程序对用户输入的内容首先进行词法分析处理(可以复用实验一的部分代码,由于词法规则更简单,可以大大简化),词法分析得到的词法单位对应文法中的终结符。
(3)对于用户输入的表达式,如果经过分析后语法正确,给出相应提示。如果分析过程中遇到错误不需要尝试恢复分析,停止该次分析过程即可,但应尽量给出说明性较强的错误提示。
代码
package com.dada.bianyi;
import java.util.Scanner;
public class BinYi2 {
static Scanner sc = new Scanner(System.in);
// static boolean flag = false;
static Integer myEx