代码改变世界

随笔档案-2019年11月

递归下降语法分析

2019-11-29 21:34 by 当地一个比较帅的人, 210 阅读, 收藏,
摘要： #include<stdio.h> #include<string.h> #include<stdlib.h> char prog[]="(a+b)*2",token[20]; char ch; int syn,p,m,n,sum; char *rwtab[6]={"begin","if","the 阅读全文

LL(1)文法的判断，递归下降分析程序

2019-11-21 20:10 by 当地一个比较帅的人, 234 阅读, 收藏,
摘要： 1.文法 G（S）: （1）S -> AB （2）A ->Da|ε （3）B -> cC （4）C -> aADC |ε （5）D -> b|ε 验证文法 G（S）是不是 LL（1）文法. A->Da A->ε C->aADC C->ε D->b D->ε FIRST集： First(Da) = { 阅读全文

消除左递归

2019-11-14 20:44 by 当地一个比较帅的人, 178 阅读, 收藏,
摘要： 1.将以下文法消除左递归，并分析符号串 i*i+i。 并分别求FIRST集、FOLLOW集，和SELECT集 E -> E+T | T T -> T*F | F F -> (E) | i 消除左递归: E→TE' E'→+TE'|ε T→FT' T'→*FT'|ε F→(E)|i FIRST集: F 阅读全文