用C#完成了一个可视化的LR语法分析器，源代码从文件读取。点击选择文件按钮选择源文件，源文件的内容显示在textBox1中。分析的过程和结果显示在textBox2中。

北邮大三编译原理课程序 注释很详细

编译原理实验--语法分析器（SLR），欢迎下载

基于LL(1)方法的语法分析程序 实现对输入文法的分析 化简左递归 判断输入的句型

第三次上机—语法分析1 目的：熟练掌握自上而下的语法分析方法，并能用C++程序实现。 要求： 1. 使用的文法如下： E ® TE ¢ E ¢ ® + TE ¢ | e T ® FT ¢ T ¢ ® * FT ¢ | e F ® (E) | id 2. 对于任意给定的输入串（词法记号流）进行语法分析，递归下降方法和非递归预测分析方法可以任选其一来实现。 3. 要有一定的错误处理功能。即对错误能提示，并且能在一定程度上忽略尽量少的记号来进行接下来的分析。可以参考书上介绍的同步记号集合来处理。 可能的出错情况：idid*id, id**id, （id+id， +id*+id …… 4. 输入串以#结尾，输出推导过程中使用到的产生式。例如： 输入：id+id*id# 输出：E ® TE ¢ T ® FT ¢ F ® id E ¢ ® + TE ¢ T ® FT ¢ …… 如果输入串有错误，则在输出中要体现是跳过输入串的某些记号了，还是弹栈，弹出某个非终结符或者是终结符了，同时给出相应的出错提示信息。比如： idid*id对应的出错信息是：“输入串跳过记号id，用户多输入了一个id”； id**id对应的出错信息是：“弹栈，弹出非终结符F，用户少输入了一个id” (id+id对应的出错信息是：“弹栈，弹出终结符 ) ，用户少输入了一个右括号（或者说，括号不匹配）” 有余力的同学可进一步考虑如下扩展： 1. 将递归下降方法和非递归预测分析方法都实现 2. 在语法分析的过程中调用第二次上机的结果，即利用词法分析器来返回一个记号给语法分析器。 3. 编写First和Follow函数，实现其求解过程。 测试文法： A->BCDE B->aBA|ε C->F|ε D->b|c|ε E->e|ε F->d|ε

一个简单的递归下降语法分析器，C++实现，主要是理解编译原理

编译原理 词法和语法分析 控制台输出语法树

编译原理实现词法分析和语法分析C++语言源代码,DFA实现词法分析,Grammar递归向下实现语法分析，语义分析;一步到位

附录c 编译程序实验 实验目的：用c语言对一个简单语言的子集编制一个一遍扫描的编译程序，以加深对编译原理的理解,掌握编译程序的实现方法和技术。 语法分析 C2.1 实验目的 编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析. C2.2 实验要求 利用C语言编制递归下降分析程序,并对简单语言进行语法分析. C2.2.1待分析的简单语言的语法 实验目的 通过上机实习,加深对语法制导翻译原理的理解,掌握将语法分析所识别的语法成分变换为中间代码的语义翻译方法. 实验要求 采用递归下降语法制导翻译法,对算术表达式、赋值语句进行语义分析并生成四元式序列。 实验的输入和输出 输入是语法分析提供的正确的单词串，输出为三地址指令形式的四元式序列。 例如：对于语句串 begin a:=2+3*4;x:=(a+b)/c end# 输出的三地址指令如下： （1） t1=3*4 （2） t2=2+t1 （3） a=t2 （4） t3=a+b （5） t4=t3/c （6） x=t4 算法思想 1设置语义过程 （1） emit(char *result,char *arg1,char *op,char *ag2) 该函数功能是生成一个三地址语句送到四元式表中。 四元式表的结构如下： struct {char result[8]; char ag1[8]; char op[8]; char ag2[8]; }quad[20]; (2)char *newtemp() 该函数回送一个新的临时变量名，临时变量名产生的顺序为T1,T2,…. Char *newtemp(void) { char *p; char m[8]; p=(char *)malloc(8); k++; itoa(k,m,10); strcpy(p+1,m); p[0]=’t’; return(p); } (2)主程序示意图如图c.10所示。 （2） 函数lrparser在原来语法分析的基础上插入相应的语义动作：将输入串翻译成四元式序列。在实验中我们只对表达式、赋值语句进行翻译。 语义分析程序的C语言程序框架 int lrparser() { int schain=0; kk=0; if(syn=1) { 读下一个单词符号； schain=yucu; /调用语句串分析函数进行分析/ if(syn=6) { 读下一个单词符号； if(syn=0 && (kk==0)) 输出（“success”）; } else { if(kk!=1 ) 输出 ‘缺end’ 错误；kk=1;} else{输出’begin’错误；kk=1;} } return(schain); int yucu() { int schain=0; schain=statement();/调用语句分析函数进行分析/ while(syn=26) {读下一个单词符号； schain=statement(); /调用语句分析函数进行分析/ } return(schain); } int statement() { char tt[8],eplace[8]; int schain=0; {switch(syn) {case 10: strcpy(tt,token); scanner(); if(syn=18) {读下一个单词符号； strcpy(eplace,expression()); emit(tt,eplace,””,””); schain=0; } else {输出’缺少赋值号’的错误；kk=1; } return(schain); break; } } char *expression(void) {char *tp,*ep2,*eplace,*tt; tp=(char *)malloc(12);/分配空间/ ep2=(char *)malloc(12); eplace=(char *)malloc(12); tt =(char )malloc(12); strcpy(eplace,term ());／调用term分析产生表达式计算的第一项eplace／ while(syn=13 or 14) { 操作符 tt= ‘+’或者‘—’； 读下一个单词符号； strcpy(ep2,term());／调用term分析产生表达式计算的第二项ep2／ strcpy(tp,newtemp());/调用newtemp产生临时变量tp存储计算结果/ emit(tp,eplace,tt,ep2);／生成四元式送入四元式表／ strcpy(eplace,tp); } return(eplace); } char *term(void)／仿照函数expression编写／ char *factor

编译原理课程设计项目，带报告 根据LL(1)分析法编写的语法分析程序: (1)输入已知文法，由程序自动构造文法的分析表M。 (2)所开发的程序可适用于不同的文法和任意输入串，且能判断该文法是否为LL(1)文法。 (3)对于输入的文法和符号串，正确判断此串是否为文法的句子，输出分析过程。 (4)可消除左递归左公因子 图形界面良好 可分析如下产生式集合（空字用‘@’表示） "E->E+T|T,T->T*F|F,F->i|(E)"; "S->ME,E->+ME|@,M->FT,T->*FT|@,F->i|(S)"; "S->AB,S->bC,A->@,A->b,B->@,B->aD,C->AD,C->b,D->aS,D->c";"S->AB|b,A->Sm,B->eA";