编译原理：用bison实现输入二进制数,输出十进制数



输入二进制数,输出十进制数

G: N S1

.S { N.v=S1  

.v+S.v*2-S.L }

SS1

B  { S.v=S1

.v*2+B.v, S.L=S1

.L+1 }

SB      { S.v=B.v, S.L=1 }

B0      { B.v=0 }

B1      { B.v=1 }

（1）ershi.lex的源程序如下：

%%0    { yylval.v =0;return BS;}1    { yylval.v =1;return BS;}\.|\n  {return *yytext;}.;%%int yywrap(void){return 1;}

（2）ershi.h文件如下：

#ifndef BTOD_H_INCLUDED#define BTOD_H_INCLUDEDtypedef struct{    double v;    int len;}eStruct;#endif

（3）ershi.y源程序如下：

%token    BS%{    #include "ershi.h"    #include <math.h>    #define YYSTYPE eStruct    void yyerror(char*);%}%%n:n s '.' s '\n'{               $$.v=$2.v+$4.v*pow(2.0,-(double)($4.len));               printf("s.s->n(%.3f)\n\n",$$);}|n s '\n' {printf("s->n(%.3f)\n\n",$2);  }|;s:s BS{       $$.v = $1.v * 2 + $2.v;        $$.len = $1.len + 1;         printf("s BS->s(%.3f)\n",$$);   } |BS  {        $$.v = $1.v;         $$.len = 1;         printf("BS->s(%.3f)\n",$$);  } ;%%void yyerror(char* s){}#include "lex.yy.c"int main(void){    yyparse();    return 0;}

心得体会：

经过这次的实验，我学到了很多新的知识和好的学习方法。第一次实验做成功了给了我很大的信心，开始很顺利，后来遇到文法相关的知识，我就又收到了挫败。不断的失败不断的重复实验，不会的问同学内部是怎么传值的，看书看相关的文法知识，百度，总之就是不断重复。终于，修改了很多次，我做出来了。这离不开同学的耐心讲解和一直坚持的自己。有时候别人告诉我放弃，可我还是选择了坚持。我一定要坚守原则坚持下去。或许，有些事开始认为不可能，只有在自己坚持做了，才会取得成果！下次继续努力吧！