编译原理
关注
分享
扫一扫
tpman07
这个作者很懒，什么都没留下…
展开
-
编译原理实验--DFA程序
§例4.6 DFA M=({S,U,V,Q},{a,b},f, S, {Q})其中f定义为:Øf(S,a)=Uf(V,a)=UØf(S,b)=Vf(V,b)=QØf(U,a)=Qf(Q,a)=QØf(U,b)=Vf(Q,b)=QDFA 的状态图表示编写一个DFA程序，用于判断符号串t是否被DFAM接受？原创 2016-11-11 15:35:09 · 2654 阅读 · 0 评论 -
编译简单优先分析法
Ø例6.2 设文法G[S]：–S→bAb, A→ (B | a, B→ Aa)文法的简单优先关系矩阵：是编写一个简单优先关系算法，用于识别文法的句子，或句型；输入输入句子或句型输出判断句子或句型是否符合文法G[S]：如果符合文法输出 accept否则输出原创 2016-12-11 14:37:45 · 5187 阅读 · 1 评论 -
编译实验二
#include #include using namespace std;const int N=1e5+5;char s[N];int p=0,flag;void T();void E1();void F();void T1();void E(){ T(),E1();}void T(){ F(),T1();}void E1(){原创 2016-11-23 17:10:42 · 785 阅读 · 0 评论 -
编译实验2
题目描述Ø已知文法G：−E→TE'−T→FT' −E'→+TE' |ε−T'→*FT' |ε−F→(E) | i −是LL(1)文法−试编写一个递归下降LL(1)分析程序, 判断文法G所能接受的串。输入输入由终止符构成的符号串输出如果能够识别符号串，输原创 2016-11-23 17:14:40 · 456 阅读 · 0 评论