语义分析与中间代码生成

s1 = stSymbol[top-1];
s2 = stSemantic[i-1];
s3 = "7";
return "";
case '#':
return "";
}
return "";
}
void Fenxi(char* input)
{
cout<<"************************生成四元式的过程************************"<<endl;
s1 = 'T';
s2 = (char)count++;
s3 = "5";
str = "(/,";
str += stSemantic[i-1];
str += ",";
str += stSemantic[i+1];
str += ",";
str += s2;
str += ")";
return str;
case '^':
3．完成对所设计分析器的功能测试，并给出测试数据和实验结果；
4．为增加程序可读性，请在程序中进行适当注释说明；
5．整理上机步骤，总结经验和体会；
6．认真完成并按时提交实验报告。
实验步骤：
---1语义子程序为:(会生成四元式的部分:)
(1)P→i
(2)E→E+Temit(+,E.place,T.place,E.place);
int Index(char str) {
switch (str) {
case '+':
return 0;
case '-':
return 1;
case '*':
return 2;
case '/':
return 3;
case '^':
return 4;
case 'i':
return 5;
case '(':
实验内容：
可选择LL1分析法、算符优先分析法、LR分析法之一，实现如下表达式文法的语法制导翻译过程。文法G[E]如下所示：
E→E+T | E-T | T
T→T*F | T/F | F
F→P^F | P
P→(E) | i
要求构造出符合语义分析要求的属性文法描述，并在完成实验二（语法分析）的基础上，进行语义分析程序设计，最终输出与测试用例等价的四元式中间代码序列。
else
i = top-1;//栈中相连的必有一个非终结符
if(*input == '#'){
ch = *input ;
}else{
subInput = input[0];//输入符的首字符
if(IsOpe(subInput) == 0)//不是操作符
ch = 'i';
else{
ch = subInput;
{ -1, -1, -1, -1, -1, -1, -1, 0, 1 },
{ 1, 1, 1, 1, 1, 2, 2, 1, 1 },
{ -1, -1, -1, -1, -1, -1, -1, 2, 0 } };//1表示优先，-1表示落后，0表示同等，2表示不具可比性
char stSymbol[100];// 定义栈，用来存储终结符
(7)P→(E)
---2源代码:
#include<iostream>
#include <string>
#include <sstream>
#include<iomanip>
using namespace std;
int table[10][10] = {
{ 1, 1, -1, -1, -1, -1, -1, 1, 1 },
s1 = 'E';
s2 = (char)count++;
s3 = "3";
str = "(-,";
str += stSemantic[i-1];
str += ",";
str += stSemantic[i+1];
str += ",";
str += s2;
str += ")";
return str;
case '*':
}else{//只剩下'#'时
cout<<setw(10)<<input<<setw(12)<<sbSym<<setw(16)<<sbSem<<endl;
return;
}
}
else if(Compare(stSymbol[top], ch) == 2){
cout<<"非法语句!!"<<endl;
return;
subInput = '_';
}
}
if (Compare(stSymbol[i], ch) == 0 || Compare(stSymbol[i], ch) == -1){
for(int j=0; j<= top; j++){
sbSym += stSymbol[j];
sbSem += stSemantic[j];
(3)E→E-Temit(-,E.place,T.place,E.place);
(4)T→T*Femit(*,T.place,F.place,T.place);
(5)T→T/Femit(/,T.place,F.place,T.place);
(6)F→P^Femit(^,P.place,F.place,F.place);
char input[30];
cout<<"************************请输入要检验的输入串(以#结束):*************************"<<endl;
cout<<"************************此程序仅限于输入不含'(',')'的输入串:*******************"<<endl;
cout<<"输入串\t\t 符号栈\t 语义栈\t 生成四元式\t"<<endl;
char ch;
char subInput;
do {
string sbSym,sbSem,sbTag3;
char sbTag1,sbTag2;
if (IsVT(stSymbol[top]) == 1)
i = top ;
char stSemantic[100];//语义栈
int top = -1 ;//栈顶指针
int i = 0;
static int count = 75;//新建的符号的小标
// 判断是否为终结符
int IsVT(char str) {
if (str=='+' || str=='-' || str=='*' || str=='/' || str=='^' || str=='(' || str=='i' || str==')' || str=='#' )
}
if (Compare(stSymbol[i], ch) == 1) {
char com;
int t = i;
do {//找出最左素短语
com = stSymbol[t];
if (IsVT(stSymbol[t-1]) == 1)
t = t -1;
else
t = t -2;
} while (Compare(stSymbol[t], com) == 0);
for(int j=0; j<= top; j++){
sbSym += stSymbol[j];//栈中内容
sbSem += stSemantic[j];
}
string temp;
temp = Action(stSymbol[i],sbTag1,sbTag2,i,sbTag3);
cout<<setw(10)<<input<<setw(12)<<sbSym<<setw(16)<<sbSem<<setw(16)<<temp<<endl;
}
if(ch != '#'){
cout<<setw(10)<<input<<setw(12)<<sbSym<<setw(16)<<sbSem<<endl;
stSymbol[++top] = ch;
stSemantic[top] = subInput;
input = input++;