编译原理——计算整数表达式

夜不下的黄昏

已于 2024-01-17 22:01:37 修改

阅读量383

点赞数 7

分类专栏：编译原理文章标签：算法

于 2024-01-13 12:41:13 首次发布

本文链接：https://blog.csdn.net/Beyond_Python/article/details/135568452

版权

编译原理专栏收录该内容

4 篇文章 0 订阅

订阅专栏

本文介绍了如何使用Yacc和Lex工具设计和实现一个计算整数表达式值的程序，包括词法分析和语法分析的步骤，以及提供了一个简单的源代码实例。

摘要由CSDN通过智能技术生成

一、实验目的

熟悉Yacc的使用方法

掌握使用Yacc计算整数表达式的方法

二、实验器材

计算机安装了C语言开发环境、Flex工具和Bison工具

三、实验题目

编写相应的Lex和Yacc程序，计算整数表达式的值，

整数表达式中可能含有 + - * / ( ) 和整数值。

下列是一些整数表达式示例：

2 + 3

2+3-4

2-3+4

2-(2+4)

2*3+4*5

3+44/5

四、实验内容

1. 设计整数表达式的正规式词法

2. 设计整数表达式的文法

3. 用Flex和Bison生成整数表达式的计算程序，并编译运行。

源码：

Word.l文件

源码：
Word.l文件
%{
    #include "syntax.tab.h"
    #include <stdio.h>
    #include <stdlib.h>
    int yyerror(const char *);
    %}
    %%
    [0-9]+    {yylval = atoi(yytext); return INTEGER;}
    [+\-*/()\n] {return *yytext; /* 返回操作符 */     }
    [ \t]         { ; /*skip whitespace */   }
    .              { yyerror("invalid character");}
    %%
    int yywrap(){
         return 1;
    }

Syntax.y文件
%{
    #include <stdio.h>
    #include <stdlib.h>
    int yylex(void);
    int yyerror(const char*);
    %}
    %token INTEGER
    %left '+' '-'
    %left '*' '/'
    %%
    program:
          program expr '\n' {   printf("%d\n",$2);  }
          |
          ;
    expr:
        INTEGER {$$ = $1; }
        | expr '+' expr {$$ = $1+$3;}
        | expr '-' expr  {$$ = $1- $3;}
        | expr '*' expr  {$$ = $1*$3; }
        | expr '/' expr  {$$ = $1/$3; }
        | '(' expr ')'       {$$=$2;        }
    ;
    %%
    int yyerror(const char *s) {
    fprintf(stderr,"error: %s\n",s);
    return 0;
    }
    int main(){
     yyparse();
     return   0;
}