编译原理学习(一)——Yacc实现简单的计算器并自主实现yylex()函数

Yacc实现简单的计算器并自主实现yylex函数


Yacc是用于构造语法分析器的常用工具,本文中用Yacc实现了一个简单的计算器,并自主实现了yylex()函数,通常这个函数不写的话系统也会自动生成一个,但自己写一遍有助于理解编译器的工作原理,对于新手学习很有帮助。这个计算器在进行输入时,简单表达式以分号结束,它会自动忽略空格和tab。

%{
#include<stdio.h>
#include<stdlib.h>
#include<ctype.h>
#define YYSTYPE double
int yylex();
extern int yyparse();
FILE* yyin;
void yyerror(const char* s);
%}

%token ADD SUB MUL DIV NUMBER   
%left ADD SUB
%left MUL DIV
%right UMINUS


%%

lines :  lines expr ';' {printf("%g\n",$2);}
      |  lines ';'
      |
      ;

expr  :   expr ADD expr {$$=$1+$3;}
      |  expr SUB expr {$$=$1-$3;}
      |  expr MUL expr {$$=$1*$3;}
      |  expr DIV expr {$$=$1/$3;}
      |  '(' expr ')'  {$$=$2;}
      |  SUB expr %prec UMINUS {$$=-$2;}
      |  NUMBER 
      ;
%%



int yylex()
{
   int t;
   while(1)
{
t=getchar();
if(t==' '||t=='\t'||t=='\n')
{}
else if(isdigit(t))
 { yylval=0;
   while(isdigit(t)){yylval=yylval*10+t-'0';t=getchar();}
  ungetc(t,stdin);
  return NUMBER;
 }
  else{
    switch(t)
     { 
      case '+':
          return ADD;
      case '-':
          return SUB;
       case '*':
          return MUL;
       case '/':
          return DIV;
      default:
            return t;
     }
   }
}
}
   

int main(void)
{
   yyin = stdin;
  do{
      yyparse();
    }while(!feof(yyin));
  return 0;
}
void yyerror(const char* s)
{
   fprintf(stderr,"Parse error:%s\n",s);
   exit(1);
}

在Linux系统下,这个文件应保存为.y格式,可以用bison进行编译,具体命令如下(假如我们写的代码保存在cal.y文件中):
bison -d cal.y
这条命令执行完成之后会生成一个cal.tab.c 和一个 cal.tab.h
然后用gcc编译cal.tab.c即可
gcc cal.tab.c -o cal
生成可执行程序cal后运行即可

  • 5
    点赞
  • 35
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,下面是使用 yacc 实现一个简单计算器实现步骤: 1. 定义文法规则:在 Yacc 文件中定义文法规则,用来描述计算器的语法结构。 举个例子,可以定义一个简单的四则运算文法规则: ``` %{ #include <stdio.h> %} %token NUM // 定义 NUM 为终结符号 %left '+' '-' // 定义加减法的优先级 %left '*' '/' // 定义乘除法的优先级 %% expr: expr '+' expr { $$ = $1 + $3; } // 加法运算 | expr '-' expr { $$ = $1 - $3; } // 减法运算 | expr '*' expr { $$ = $1 * $3; } // 乘法运算 | expr '/' expr { $$ = $1 / $3; } // 除法运算 | '(' expr ')' { $$ = $2; } // 括号运算 | NUM { $$ = $1; } // 数字 ; %% int main() { yyparse(); return 0; } ``` 其中 `%token NUM` 定义 `NUM` 为终结符号,`%left` 定义运算符的优先级。每个文法规则都有相应的动作,例如 `expr: expr '+' expr { $$ = $1 + $3; }` 表示计算表达式的值为左侧表达式的值加上右侧表达式的值,`$$` 表示当前规则的值,`$1` 表示第一个符号的值,`$3` 表示第三个符号的值。 2. 定义词法分析器:在 Lex 文件中定义正则表达式和相应的动作,用来将输入的字符流分解成一个个 token,传递给 yacc 进行语法分析。 举个例子,可以定义一个正则表达式匹配整数和浮点数: ``` %{ #include "y.tab.h" %} %% [0-9]+(\.[0-9]+)? { yylval = atof(yytext); return NUM; } "+" { return '+'; } "-" { return '-'; } "*" { return '*'; } "/" { return '/'; } "(" { return '('; } ")" { return ')'; } " " { /* do nothing */ } \n { /* do nothing */ } %% ``` 其中 `%{ ... %}` 中包含了 yacc 头文件,`[0-9]+(\.[0-9]+)?` 匹配整数或浮点数,`yylval = atof(yytext)` 将匹配到的字符串转换成浮点数并赋值给 `yylval`,`return` 返回相应的 token 类型。 3. 编写主程序:在主程序中初始化 LexYacc,读入输入并进行分析。 举个例子,可以编写以下主程序: ``` #include "lex.yy.c" #include "y.tab.c" int main() { yyparse(); return 0; } ``` 其中 `yyparse()` 函数会调用 Lex 词法分析器和 Yacc 语法分析器进行计算。 4. 编译运行程序:使用以下命令编译 LexYacc 文件、主程序文件和相关库文件,并运行程序: ``` $ lex lexer.l $ yacc -d parser.y $ gcc -o calculator y.tab.c lex.yy.c main.c -ll $ ./calculator ``` 以上就是使用 yacc 实现一个简单计算器的基本步骤。需要注意的是,语法分析器(Yacc)规则需要按照正确的优先级和结合性编写,否则会导致计算结果错误。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值