2022年编译原理非递归预测分析法 .pdf

《2022年编译原理非递归预测分析法 .pdf》由会员分享，可在线阅读，更多相关《2022年编译原理非递归预测分析法 .pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、附：代码#include #include #include #include using namespace std; #define stacksize 10 #define stringsize 20 typedef struct sqst /定义分析栈 int datastacksize; int top; /栈顶指针sqstack; string word1=prgm,prgm,expr,term,expr,factor,term,system_goal; string word2 =#,;,+,*,(,),NUM; int main() void out(sqstack st,st

2、ring str,int sp,int k); /输出函数void init(int Yy_pushtab134,int Yy_d2647); /初始化分析栈Yy_d 与Yy_pushtab void str_to_st1(string str,int st1); /对输入字符串的转换void Foreparser(sqstack st,int Yy_pushtab134,int Yy_d2647, int st1,string str); /预测分析法int Yy_pushtab134,Yy_d2647; int st1stringsize; string str; sqstack st;

3、st.top=-1; /分析栈的初始化st.top+; st.datast.top=263; / 分析栈初始化 # coutstr; cout 栈 ( 符 号 ) 栈 (数值 ) 输入串What_to_doendl; str_to_st1(str,st1); init(Yy_pushtab,Yy_d); Foreparser(st,Yy_pushtab,Yy_d,st1,str); return 0; void out(sqstack st,string str,int sp,int k)/输出函数 int n,m=0; for(int i=0;i=sp;i+)/输 出 栈 ( 符号) if(

4、st.datai7) coutword2st.datai ; n=word2st.datai.length()+1; else coutword1st.datai-256 ; n=word1st.datai-256.length()+1; m=n+m; for(i=m;i30;i+) cout ; for(i=0;i=sp;i+) /输出栈 (数字 ) coutsetiosflags(ios:left)setw(3)st.datai ; for(int h=sp+1;h6;h+) cout ; for(int j=k;jstrlen(str.c_str();j+) /输出输入串coutstrj

5、; for(int g=strlen(str.c_str()-k;g10;g+) cout ; cout ; void init(int Yy_pushtab134,int 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 4 页 - - - - - - - - - Yy_d2647) /初始化分析栈Yy_d 与Yy_pushtab int i,j; ifstream infile1(1.txt,ios:in); ifstream infile2(2.txt,ios:in)

6、; for(i=0;i13;i+) for(j=0;jYy_pushtabij; / coutYy_pushtabij ; /coutendl; for(i=256;i264;i+) for(j=0;jYy_dij; / coutYy_dij ; / coutendl; infile1.close(); infile2.close(); void str_to_st1(string str,int st1) /对输入字符串的转化 for(int i=0;i=0&stri=0&st.datast.top=6)/栈顶元素为终结符if(st.datast.top!=st1k) cout未能分析成功e

7、ndl; break; else st.top-; k+; coutendl; else /栈顶元素为非终结符what_to_do=Yy_dst.datast.topst1k; coutwhat_to_doendl; /输出 what_to_do if(what_to_do=-1) coutstr 不是 本文法句子。 endl; break; else st.top-; for(i=0;i4;i+) /把 Yy_pushtabwhat_to_do 中列出的全部常数压入分析栈名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心

8、整理 - - - - - - - 第 2 页，共 4 页 - - - - - - - - - if(Yy_pushtabwhat_to_doi!=-1&Yy_pushtabwhat_to_doi!=0) st.top+; st.datast.top=Yy_pushtabwhat_to_doi; if(st.top=-1&st1k=0) coutstr 是本文法句子。 endl; 文件 1 内容257 1 258 0 256 0 -1 -1 0 -1 -1 -1 260 259 0-1 0 -1 -1 -1 260 259 2 0 0 -1 -1 -1 262 261 0 -1 262 261

9、2 0 0 -1 -1 -1 5 258 4 0 6 0 -1 -1 256 0 -1 -1 文件 2 内容-1 0 -1 -1 0 -1 0 2 1 -1 -1 1 -1 1 -1 4 -1 -1 3 4 3 -1 -1 -1 -1 7 -1 7 -1 6 5 -1 -1 6 -1 -1 -1 -1 -1 10 -1 11 -1 9 9 8 -1 9 -1 -1 12 -1 -1 12 -1 12 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 4 页 - - - - - - - - - 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 4 页 - - - - - - - - -