编译原理 - 在 Windows 平台下使用 Flex 和 Bison

Hades_Dev

于 2016-06-01 17:50:54 发布

阅读量3.9k

点赞数 2

分类专栏：编译原理库文章标签： felx bison yacc

本文链接：https://blog.youkuaiyun.com/mayuko2012/article/details/51557826

版权

本文档介绍了如何在Windows环境下利用Flex和Bison工具，来创建一个支持加减乘除、乘方、开方、位运算及阶乘等高级功能的计算器。实验要求包括实现各种算术运算，并提供了源代码片段，如calc.lex。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实验要求：

参考范例程序, 用 Flex 和 Bison 实现一个功能更为强大的计算器，包含以下运算：

a) 加、减、乘、除运算

b) 乘方、开方运算

c) 位运算– 与 & 、或 |、非 ~...

d) 阶乘运算 !

源代码：

calc.lex：

%{  
    /*  
     *  一个简单计算器的Lex词法文件  
     */  
    #include <stdlib.h>  
      
    void yyerror(char*);  
%}  
  
%%  
  
     /* a-z为变量 */     
[a-z]   {  
            yylval = *yytext - 'a';  
            return VARIABLE;  
        }  
  
    /* 整数 */  
[0-9]+  {  
            yylval = atoi(yytext);  
            return INTEGER;  
        }  
  
    /* 运算符 */  
[-+()=/*^#&|~SCTLEN%\n] {return *yytext;}  
  
    /* 空白被忽略 */  
[ \t]    ;  
  
    /* 其他字符都是非法的 */  
.    yyerror("无效的输入字符");  
  
%%  
  
int yywrap(void)  
{  
  return 1;  
}

clac.y：