语义分析

首页 > 代码库 > 语义分析

2024-08-30 01:20:47 221人阅读

实验四、语法分析实验

一、 实验目的

（1）编制一个语义分析程序

（2）语义分析程序是在语法分析程序的基础上进行编写的，主要任务是根据语法分析来插入中间代码、语义规则以及生成四元式。

（3）通过语义分析的练习，能够进一步了解编译原理。

（4）通过了解语义分析程序的设计原则、语义规则的描述技术、识别机制及语义分析程序的自动构造原理。

二、 实验内容和要求

（1）根据语法分析程序进行改写语义分析程序

（2）根据语言的语义规则，插入中间代码、语义规则以及生成四元式等

（3）并在分析过程中进行语义检查，四元式作为输出或以某种形式的语法树作报告错误

三、 实验方法、步骤及结果测试

1、实验方法、步骤：

完成静态语义审查和处理

a) 上下文相关性审查

b) 类型匹配审查

c) 类型转换

d) 如：s：=2*3.1416*r*(h+r);

i. 赋值语句的语义：计算赋值符号右边表达式的值，送到赋值号左边的变量中。

ii. 检查赋值号左右两边的类型是否匹配

iii. 根据赋值语句的语义，将它翻译成四元式中间代码

2、原理分析:我是在语法分析程序的基础上进行修改的，是根据语法分析来插入中间代码、制定语义规则以及生成四元式。

技术分享

void S(){
    char y=str[t-1];int x;
    if(syn==10){
        scaner();
        if(syn==18){
            scaner(); x=E();printf("\n(‘:=‘,%d, ,%c)\n",x,y);
        }
    }
}
int E(){
    int x;printf("E ");
    x=T();return E1(x);
}
int E1(int x){
    int y;printf("E1 ");
    if (syn==13) {
        scaner();
        y=T();gen4(‘+‘,x,y);return E1(x+y);
    }else if (syn==14) {
        scaner();y=T();gen4(‘-‘,x,y);return E1(x-y);
    }else {
        if (syn==28 || syn==25)return(x);
        else  error();
    }
}
int T(){
    int x;printf("T ");
    x=F();return T1(x);
}
int T1(int x){
    int y;printf("T1 ");
    if (syn==15) {
        scaner();y=F();gen4(‘*‘,x,y);return T1(x*y);
    }else if (syn==16) {
        scaner();y=F();gen4(‘/‘,x,y);return T1(x/y);
    }
    else {
        if (syn==28 ||syn==25 || syn==13||syn==14)return (x);
        else error();
    }
}
int F(){
    int y; printf("F ");
    if (syn==27) {
        scaner();y=E();
        if(syn==28) {scaner();return (y);
        }else error();
    }else if (syn==11 || syn==10){ y=sum; scaner();return (y);
    }
}

技术分享

四、实验总结

由于时间的关系，这次实验我暂且做了语义分析的算术表达式与赋值语句，虽然做的不多，

但也算把算术表达式做的不错，是有优先级的，我做的实验是以’#’为结束语，输出的四元式

是用（‘运算符’，操作数1，操作数2，运算结果）；还有就是赋值语句是S:=E;这次实验，

我学会了语法分析和语义分析程序，利用自上而下的递归下降分析法来分析语法，然后进行

赋予语义规则，再生产中间代码，最后输出四元式。

#include <stdio.h>
//#include <string.h>
#define M 100
#define N 20
char str[M], wrong[N];
char ch;
int syn,t,m,n,sum,s=100;
char *keyword[6]= {"begin","if","then","while","do","end"};
void scaner();
void error();
void gen4(char ch,int x,int y);
void S();
int E();
int T();
int E1(int x);
int F();
int T1(int x);
main()
{
    char c;
    t=0;
    printf("Please input the arithmetic expressions: ");
    do{
         ch=getchar();
         str[t++]=ch;
    }while (ch!=‘#‘);
    t=0;
    do{
      scaner();
      switch(syn)
              {
                 case 11: printf("\n(%d,%d)",syn,sum); break;
                 case -1: printf("\n(%s,mistake)",wrong);break;
                 default: printf("\n(%d,%s)",syn, wrong);
              }
    }while (syn!=0);
    getchar();
    printf("\nWheter or not choice output grammer(y|n):");
    scanf("%c",&c);
    if(c==‘Y‘||c==‘y‘){
        t=0;
        scaner();
        S();
         E();
         if (syn==25)
                printf("\nGrammer correct\n");
         else     printf("\nGrammer mistake\n");
    }
}
void scaner()
{
        for (n=0;n<20;n++) wrong[n]=NULL;
        m=0;
        sum=0;
        ch=str[t++];
        while (ch==‘ ‘) {ch=str[t++];}
        if (ch>=‘a‘&& ch<=‘z‘)
           {while (ch>=‘a‘&& ch<=‘z‘||ch>=‘0‘ && ch<=‘9‘)
                  {
                   wrong[m++]=ch;
                   ch=str[t++];
                  }
            syn=10;t--;
            for (n=0;n<6;n++)
                if(strcmp(wrong,keyword[n])==0) {syn=n+1;break;}
           }
 else
            if(ch>=‘0‘ && ch<=‘9‘)
            {while (ch>=‘0‘ && ch<=‘9‘) {sum=sum*10+(ch-‘0‘); ch=str[t++];}
             syn=11;t--;
            }
          else
                switch(ch)
                {
                  case ‘<‘: wrong[m++]=ch;
                            ch=str[t++];
                            if (ch==‘>‘) {syn=21;wrong[m++]=ch;}
                            else if (ch==‘=‘) {syn=22;wrong[m++]=ch;}
                                 else {syn=20;t--;}
                            break;

                  case ‘>‘: m=0; wrong[m++]=ch;
                            ch=str[t++];
                            if (ch==‘=‘){syn=24;wrong[m++]=ch;}
                            else {syn=23;t--;}
                            break;
                  case ‘:‘: m=0; wrong[m++]=ch;
                            ch=str[t++];
                            if (ch==‘=‘){syn=18;wrong[m++]=ch;}
                            else {syn=17;t--;}
                            break;
                  case ‘+‘: syn=13;wrong[0]=ch;break;
                  case ‘-‘: syn=14;wrong[0]=ch;break;
                  case ‘*‘: syn=15;wrong[0]=ch;break;
                  case ‘/‘: syn=16;wrong[0]=ch;break;
                  case ‘(‘: syn=27;wrong[0]=ch;break;
                  case ‘)‘: syn=28;wrong[0]=ch;break;
                  case ‘=‘: syn=25;wrong[0]=ch;break;
                  case ‘;‘: syn=26;wrong[0]=ch;break;
                  case ‘#‘: syn=0;wrong[0]=ch;break;
                  default: syn=-1;wrong[0]=ch;
                }
}
void S()
{
    char y=str[t-1];int x;
    if(syn==10)
    {
        scaner();
        if(syn==18)
        {
            scaner();
            x=E();
              printf("\n(‘:=‘,%d, ,%c)\n",x,y);
        }
    }
}
int E()
{
    int x;
    printf("E ");
    x=T();return E1(x);
}
int E1(int x)
{
    int y;
    printf("E1 ");
    if (syn==13) {
        scaner();
        y=T();gen4(‘+‘,x,y);return E1(x+y);
    }else if (syn==14) {
        scaner();
        y=T();gen4(‘-‘,x,y);return E1(x-y);
    }
    else {
        if (syn==28 || syn==0)return(x);
        else  error();
    }
}
int T()
{
    int x;
    printf("T ");
    x=F();return T1(x);
}
int T1(int x)
{
    int y;
    printf("T1 ");
    if (syn==15) {
        scaner();

        y=F();gen4(‘*‘,x,y);return T1(x*y);

    }else if (syn==16) {
        scaner();

        y=F();gen4(‘/‘,x,y);return T1(x/y);
    }
    else {
        if (syn==28 ||syn==0 || syn==13||syn==14)return (x);
        else error();
    }
}
int F()
{
    int y;
    printf("F ");
    if (syn==27) {
        scaner();
        y=E();
        //gen4(‘+‘,x,y);return E1(x+y);
        if(syn==28) {scaner();return (y);
        }
        else error();
    }
    else if (syn==11 || syn==10){ y=sum; scaner();return (y);
    }
}
void error()
{
    printf("\n(%d,%s)mistake\n",syn, wrong);
}
void gen4(char ch,int x,int y)
{
    int z;
    float f;
    switch(ch){
    case ‘+‘:z=x+y;printf("\n(‘%c‘,%d,%d,%d)\n",ch,x,y,z);break;
    case ‘-‘:z=x-y;printf("\n(‘%c‘,%d,%d,%d)\n",ch,x,y,z);break;
    case ‘*‘:z=x*y;printf("\n(‘%c‘,%d,%d,%d)\n",ch,x,y,z);break;
    case ‘/‘:f=(float)x/y;printf("\n(‘%c‘,%d,%d,%0.1f)\n",ch,x,y,f);break;
    default:printf("mistakes!");
    }

}

语义分析

声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉：投诉/举报工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。

联系
我们

首页 > 代码库 > 语义分析

语义分析

看完仍有疑问？有类似问题直接问程序猿