编译原理课设

“编译原理”课程设计报告 CPR-1206010231 struct start {

//表达式文法的预测分析表

//建立预测分析表

// // // // // //

+ * m ( ) #

char a1[10]; char a2[10]; char a3[10]; char a4[10]; char a5[10]; char a6[10]; };

struct start S={\struct start A={\struct start B={\struct start U={\struct start T={\

函数模块： bool pipei(int& b)

{

if(d=='+'||d=='*'||d=='m'||d=='('||d==')') { }

else if(d=='S') { }

else if(d=='A') { }

else if(d=='B') { }

else if(d=='U') { }

else if(d=='T') { }

else if(d=='#')

//栈顶元素为# //栈顶元素为T

//栈顶元素为U //栈顶元素为B

//栈顶元素为A //栈顶元素为S

//栈顶元素为+、*、m、（或）

//匹配

Page 13 of 24

“编译原理”课程设计报告 CPR-1206010231

{ } Else { } }

详细的流程图如下图所示：

【注：因为流程图过大，所以流程图采用VISIO绘制，图片过大导致下图不清晰，故附上一份词法分析流程图的vsd文件和一份jpg文件，望老师谅解】

//栈顶元素不满足以上条件时

Page 14 of 24

“编译原理”课程设计报告 CPR-1206010231

图2 语法分析程序流程图

【实验4.3】主要源代码

Page 15 of 24

“编译原理”课程设计报告 CPR-1206010231

该程序的主要部分如下： bool pipei(int& b)

//匹配，对输入串进行逐一匹配 {

char d; //定义栈顶元素

d=sc.top();

if(d=='+'||d=='*'||d=='m'||d=='('||d==')') //当栈顶元素为+、*、m、（或）时

{

if(s[b]==d)

//若输入串与栈顶元素相同

{

css[0]=s[b];

strcpy(css+1,\匹配\b++;

//字符串向前推进

sc.pop();

//栈顶元素出栈

return true; } else {

cout<<\return false; } }

else if(d=='S') //当栈顶元素为S时

{

if(s[b]=='m')

//若输入串为m

{

strcpy(css,\sc.pop();

Page 16 of 24