基于C++的编译原理设计

谁借莪１个温暖的怀抱￠ 2024-04-01 09:49 53阅读 0赞

目录  
编译程序概述 3  
功能 3  
结构 3  
词法分析器 4  
功能 4  
实现 4  
全局变量 4  
单词符号 4  
单词符号表 4  
功能函数 5  
词法分析器 8  
测试 10  
语法分析器 11  
功能 11  
实现 12  
全局变量 12  
功能函数 12  
产生式 12  
测试 18  
语义分析器和中间代码生成器 21  
功能 21  
实现 21  
全局变量 21  
文法符号 22  
功能函数 22  
产生式 25  
测试 30  
总结 32  
出现的问题 32  
经验与展望 32  
附录 32  
完整代码 32  
编译程序概述  
功能  
经过了四周的课程设计，我们完成了一个具有词法分析、语法分析、语义分析和中间代 码生成等的编译程序。对于词法分析，其功能是读入输入，识别单词符号和值；对于语法分 析，其功能是读入输入，在词法分析的基础上分析其句子组成；而对于语义分析和中间的代 码生成，其功能是读入输入，在语法分析的基础上产生中间代码。  
完成内容：包括必做和选做的全部内容。  
出现的问题  
首先就是对于 while 循环语句，在一开始我选择了用自己方法来实现，也就是将 while 里头的 bool 的 falselist 定为 stmt1 执行完后的那个 nextquad。但其实这样是不对的，当拥有多个 while 嵌套的时候，while 结束后不一定直接走向下一行，而可能会跳转到别的地方上去。所以后续我修改为了课本上的方法。  
其次是对于 N（）数组生成的四元式语句，我将其链首定为了-1，意为不可改变。但这个操作并没有实际意义，并且还带来了麻烦。在后续合并的时候因为其 outList 已经改变， 导致合并的时候是找不到这个四元式的，本文转载自http://www.biyezuopin.vip/onews.asp?id=16946这样会带来二次跳转的问题。  
经验与展望  
这次的实验确实让我收获了很多，它加深了我对编译原理的理解，也大大提升了我的编 码能力。纸上得来终觉浅，实践的过程能更好地帮助我消化课上学习的理论知识，而这次实 践最大的作用也恰恰在此。  
在编码的时候，很多细节都需要格外注意，可能一个小地方的错误就需要付出狠毒偶的 努力来 debug。这也增加了我的代码能力，提升了我对代码的理解。

1.	X	stmt()
    2.	{
        
    3.	// if 17	
    4.	if(SYM.kind == 17)	
    5.	{
        	
    6.	X boolTmp, stmt1Tmp,	stmt2Tmp;
    7.	int m1, m2, n;	
    8.	int m0 = M();	
    9.	advance();	
    10.	// ( 81	
    11.	if(SYM.kind == 81)	
    
    
    12.	{
        
    13.	advance();
    14.	boolTmp = bool_();
    15.	// ) 82
    16.	if(SYM.kind == 82)
    17.	{
        
    18.	advance();
    19.	m1 = M();
    20.	stmt1Tmp = stmt();
    21.	n = N();
    22.	// ; 84
    23.	if(SYM.kind == 84)
    24.	advance();
    25.	// else 15
    26.	if(SYM.kind == 15)
    27.	{
        
    28.	// cout<<"stmt -> if(bool) stmt else stmt"<<endl;
    29.	advance();
    30.	m2 = M();
    31.	stmt2Tmp = stmt();
    32.	stmt2Tmp.nextlist = merge(merge(stmt1Tmp.nextlist,n),stm
    t2Tmp.nextlist);
    33.	backpatch(boolTmp.truelist,m1);
    34.	backpatch(boolTmp.falselist,m2);
    35.	return stmt2Tmp;
    36.	}
    37.	else
    38.	{
        
    39.	cout<<"ERROR_stmt_if_NO_else"<<endl;
    40.	exit(0);
    41.	}
    42.	}
    43.	else
    44.	{
        
    45.	cout<<"ERROR_stmt_if_NO_)"<<endl;
    46.	exit(0);
    47.	}
    48.	}
    49.	else
    50.	{
        
    51.	cout<<"ERROR_stmt_if_NO_("<<endl;
    52.	exit(0);
    53.	}
    54.	}
    
    55.	//while 20
    56.	else if(SYM.kind == 20)
    57.	{
        
    58.	X boolTmp, stmtTmp;
    59.	int m1,m2;
    60.	advance();
    61.	// ( 81
    62.	if(SYM.kind == 81)
    63.	{
        
    64.	advance();
    65.	m1 = M();
    66.	// cout<<m1<<endl;
    67.	boolTmp = bool_();
    68.	// ) 82
    69.	if(SYM.kind == 82)
    70.	{
        
    71.	// cout<<"stmt -> while(bool) stmt"<<endl;
    72.	advance();
    73.	m2 = M();
    74.	stmtTmp = stmt();
    75.	m3 = M()+1;
    76.	boolFALSE = boolTmp.falselist;
    77.	backpatch(stmtTmp.nextlist,m1);
    78.	backpatch(boolTmp.truelist,m2);
    79.	stmtTmp.nextlist = boolTmp.falselist;
    80.	emit("j","-","-",to_string(m1));
    81.	return stmtTmp;
    82.	}
    83.	else
    84.	{
        
    85.	cout<<"ERROR_stmt_while_NO_)"<<endl;
    86.	exit(0);
    87.	}
    88.	}
    89.	else
    90.	{
        
    91.	cout<<"ERROR_stmt_while_NO_("<<endl;
    92.	exit(0);
    93.	}
    94.	}
    95.	else
    96.	{
        
    97.	X exprTmp,locTmp,stmtTmp;
    98.	locTmp = loc();
    
    99.	// = 46
    100.	if(SYM.kind == 46)
    101.	{
        
    102.	// cout<<"stmt -> loc = expr"<<endl;
    103.	advance();
    104.	exprTmp = expr();
    105.	if(locTmp.offset == "")
    106.	emit("=",exprTmp.place,"-",locTmp.place);
    107.	else
    108.
    +"]");	emit("[]=",exprTmp.place,"-",locTmp.place+"["+locTmp.offset
    109.	stmtTmp.nextlist = makelist(nextquad);/
    110.	return stmtTmp;
    111.	}
    112.	else
    113.	{
        
    114.	cout<<"ERROR_stmt_NO_="<<endl;
    115.	exit(0);
    116.	}
    117.	}
    118. }

![在这里插入图片描述][3db8b03262c04629ad12a86d98e4de14.png_pic_center]  
![在这里插入图片描述][3cde8ff6bf194c26a1958dd1ad78ceb8.png_pic_center]  
![在这里插入图片描述][385c461f2118400988e4bc9338fff674.png_pic_center]  
![在这里插入图片描述][7630a78415ed4cec8fb29285dccd975e.png_pic_center]  
![在这里插入图片描述][616a14c2daa049a0ac7633e2078558fb.png_pic_center]  
![在这里插入图片描述][13c1c3d84fde40a29856a8d8abdf08bd.png_pic_center]  
![在这里插入图片描述][77487ab45e42499b892df1a7adf4d281.png_pic_center]  
![在这里插入图片描述][7db0d3814fd2464dac3bf3a16e1a8c7e.png_pic_center]

[3db8b03262c04629ad12a86d98e4de14.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/46a0bb8af9104827a7a6d7bcf5403351.png
[3cde8ff6bf194c26a1958dd1ad78ceb8.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/d62f197346444f61ac03484ccef53c76.png
[385c461f2118400988e4bc9338fff674.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/5ed08175a43e4dc4bab4b2384603283a.png
[7630a78415ed4cec8fb29285dccd975e.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/3b9b26aac2a04c2bbb1889f522983685.png
[616a14c2daa049a0ac7633e2078558fb.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/d1b6f8ed7ee546e69b1e392650ee2796.png
[13c1c3d84fde40a29856a8d8abdf08bd.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/546818e6a23e4276915dec7cc2f36de9.png
[77487ab45e42499b892df1a7adf4d281.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/0db3229c0cb64fdda18b428ff4447d54.png
[7db0d3814fd2464dac3bf3a16e1a8c7e.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/99a35dc69e894fa2ac1acf6e8333dc25.png