資源簡介
編譯原理課程設計-布爾表達式轉換為四元式
設計一個語法制導翻譯器，將布爾表達式翻譯成四元式。要求：先確定一個定義布爾表達式的文法，為其設計一個語法分析程序，為每條產生式配備一個語義子程序，按照一遍掃描的語法制導翻譯方法，實現翻譯程序。對用戶輸入的任意一個正確的布爾表達式，程序將其轉換成四元式輸出(可按一定格式輸出到指定文件中)。
代碼片段和文件信息
#include
#include?
#include?
using?namespace?std;
stack?s;?
void?sub_E（）;
void?sub_T（）;
void?sub_F（）;
void?GEQ（char）;
int?????num=0;
char????QT[10][4]T=‘A‘c;
void?sub_E（）
{
sub_T（）;
R1:?if（c==‘^‘）
{
????c=getchar（）;
????sub_T（）;
????GEQ（‘^‘）;
????goto?R1;
}
}
void?sub_T（）
{
sub_F（）;
R4:?if（c==‘&‘）
{
????c=getchar（）;
????sub_F（）;
????GEQ（‘&‘）;
????goto?R4;
}
}
void?sub_F（）
{
if（c>=‘a‘&&c<=‘z‘）
{
????s.push（c）;
????c=getchar（）;
}
else?if（c==‘（‘）
{
????c=getchar（）;
????sub_E（）;
????if（c==‘）‘）
?????c=getchar（）;
????else
????{
????cout<<“括號不匹配!“<
????}
}
else
{
???cout<<“非法符號!“<
}
}
void?GEQ（char?m）
{
QT[num][0]=m;
QT[num][2]=s.top（）;s.pop（）;
- 上一篇：osgActiveX源碼
- 下一篇：tic-tac-toe（三連棋游戲
評論
共有 條評論