编译原理 非递归实现自上而下语法分析 JAVA实现

本实验以Java语言为工具，详细实现了自顶向下的语法分析方法，涵盖了First集合、Follow集合、Select操作、LL(1)文法判断、提取公因子、消除左递归以及对输入串的自顶向下分析。以下是这些概念的详细解释： 1. **...

在编译原理中，语法分析是编译器设计的关键步骤之一，它的主要任务是根据词法分析器产生的单词序列构建语法树，以验证输入的源代码是否符合预定义的语法规则。本实验重点关注的是自上而下的语法分析方法，特别是递归...

#include <iostream> #include<string> using namespace std; //VC命名空间 #define MAX 22 char ch =' '; string key[15]={"begin","end","if","then","else","while","int","float", "char","char","until"}; int Iskey(string c){ //关键字判断 int i; for(i=0;i<MAX;i++) { if(key[i].compare(c)==0) return 1; } return 0; } int IsLetter(char c) { //判断是否为字母 if(((c<='z')&&(c>='a'))||((c<='Z')&&(c>='A'))) return 1; else return 0; }

编译原理的非递归预测分析，源代码和工程文件还有实验报告。