[educoder] 用YACC(BISON)生成语法分析和翻译器

第一关

 /* 逆波兰符号计算器 *//* 功能：能够计算出合法的后缀表达式的值，包括加法、减法、乘法、除法、乘方、取反等运算 *//* 说明：在下面的begin和end之间添加代码，加油吧！ *//* 提示： */%{#include <ctype.h>#include <stdio.h>#include <math.h>int yylex (void);void yyerror (char const *);
%}%define api.value.type {double}
%token NUM%% /* Grammar rules and actions follow.  */input:%empty
| input line
;line:'\n'
| exp '\n'      { printf ("%.10g\n", $1); }
;exp:NUM           { $$ = $1; }/* begin: add your code */| exp exp '+'   {$$ = $1 + $2;}| exp exp '-'   {$$ = $1 - $2;}| exp exp '*'   {$$ = $1 * $2;}| exp exp '/'   {$$ = $1 / $2;}| exp exp '^'   {$$ = pow($1, $2);}| exp 'n'   {$$ = -$1;}/* end: add your code */
;%%/* The lexical analyzer returns a double floating pointnumber on the stack and the token NUM, or the numeric codeof the character read if not a number.  It skips all blanksand tabs, and returns 0 for end-of-input.  */int yylex (void)
{int c;/* Skip white space.  */while ((c = getchar ()) == ' ' || c == '\t')continue;/* Process numbers.  */if (c == '.' || isdigit (c)){ungetc (c, stdin);scanf ("%lf", &yylval);return NUM;}/* Return end-of-input.  */if (c == EOF)return 0;if (c == '!')return 0;/* Return a single char.  */return c;
}int main (int argc, char** argv)
{return yyparse();
}/* Called by yyparse on error.  */
void yyerror (char const *s)
{fprintf (stderr, "%s\n", s);
};

第二关

/* 后缀转中缀 */
/* 功能：后缀表达式转换成中缀表达式，包括加法、减法、乘法、除法等运算 */
/* 说明：在下面的begin和end之间添加代码，加油吧！ */%{#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#include <string.h>
#ifndef YYSTYPE
#define YYSTYPE char*
#endif
char idStr[50];
char numStr[50];
int yylex() ;
extern int yyparse() ;
FILE* yyin;
void yyerror(const char* s);
%}%token ADD
%token MUL
%token SUB
%token DIV
%token LB
%token RB
%token NUMBER
%token ID
%left ADD MUS
%left MUL DIV
%right UMINUS
%%lines : lines expr {printf("%s\n",$2);}| lines|;/* begin: add your code*/
expr  : expr expr ADD { $$ = (char *)malloc(200*sizeof(char)); strcpy($$,"("); strcat($$,$1); strcat($$,"+"); strcat($$,$2);  strcat($$,")"); }| expr expr SUB { $$ = (char *)malloc(200*sizeof(char)); strcpy($$,"("); strcat($$,$1); strcat($$,"-"); strcat($$,$2); strcat($$,")"); }| expr expr MUL { $$ = (char *)malloc(200*sizeof(char)); strcpy($$,"("); strcat($$,$1); strcat($$,"*"); strcat($$,$2); strcat($$,")"); }| expr expr DIV { $$ = (char *)malloc(200*sizeof(char)); strcpy($$,"("); strcat($$,$1); strcat($$,"/"); strcat($$,$2); strcat($$,")"); }| SUB expr %prec UMINUS { strcpy($$,"-"); strcat($$,$2); }| NUMBER        { $$ = (char *)malloc(200*sizeof(char)); strcpy($$,$1); }| ID            { $$ = (char *)malloc(200*sizeof(char)); strcpy($$,$1); };/* end: add your code */
;%%// programs section
int yylex()
{char t;while(1){t = getchar();if(t==' ' || t =='\t'|| t == '\n'){}else if(t == '+'){return ADD;}else if(t == '*'){return MUL;}else if(t == '-'){return SUB;}else if(t == '/'){return DIV;}else if(t>='0'&&t<='9'){int ti = 0;  while (t>='0'&&t<='9'){numStr[ti]=t;t = getchar();ti++;}numStr[ti] = '\0';yylval = numStr;ungetc(t,stdin);return NUMBER;}else if(('a'<=t&&t<='z')||('A'<=t&&'Z'>=t)||(t=='_')){int ti=0;while(('a'<=t&&t<='z')||('A'<=t&&'Z'>=t)||(t=='_')||(t>='0'&&t<='9')){idStr[ti] = t;ti++;t=getchar(); }idStr[ti] = '\0';yylval = idStr;ungetc(t,stdin);return ID;   }else{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);
}

[educoder] 用YACC(BISON)生成语法分析和翻译器相关推荐

编译原理：利用yacc/bison进行语法分析
YACC(Yet Another Compiler-Compiler)是一个LALR(1)分析器自动生成器,是贝尔实验室在UNIX上首次实现,与LEX有直接的接口.此外GNU(GNU is not U ...
Bison^Flex=语法分析生成中
上古时代的时候(前一段时间参加了些些小竞赛,状态有点迷糊,五一又浪里个浪,所以-虽迟但到!),我们有讲解过借助Flex实现SysY词法分析.词法分析是编译的第一阶段,仅仅只是将代码进行切块归类,得到的 ...
bison生成c语言文件指令,第13章用 bison 做语法分析
13.2 bison 示例 1¶ 上面这段话可能不太容易理解,还是来看一个简单的例子吧.首先安装 bison ,在终端输入: sudo apt-get install bison 安装完成后,新建一个 ...
lex(flex)yacc(bison)
初始配置文法分析用Flex(Lex):将数据分隔成一个个的标记token (标示符identifiers,关键字keywords,数字numbers, 中括号brackets, 大括号braces, ...
Windows下安装lex(flex)与yacc(bison)
上完第一节编译原理,Mr李要求这周自己探索一下lex和yacc这两个工具. 查了一下lex与yacc是两个在Unix下的分别作词法分析和语法分析的工具,都说很强大.而他俩在linux下又有对应的东西叫 ...
3.02 使用bison在语法分析中构建抽象语法树AST
如果你已经储备bison的相关基础知识,阅读理解下面的代码会轻松得多.没有bison基础的同学请点击查看bison基本的语法规则及相关介绍. 在文章1.06 使用Flex和Bison手写词法分析器和语 ...
Android系统启动流程4---init进程的工作流程
概况: 启动init进程运行init.rc 启动zygote服务 Zygote fork的第一个进程--SystemServer SystemServer启动系统服务 1. linux启动第一个应用 ...
【Bison学习笔记】1：生成简易的语法分析程序,使Bsion和Flex协同工作
简述 Bison是在Yacc上改写并添加了大量特性后诞生的语法分析生成器,在编译前端(词法分析->语法分析->语义分析)中处在中间的位置,它可以用来生成特定的语法分析程序. 安装Bison ...
手把手教程-lex与yacc/flex与bison入门（一）（使用windows环境）
前言 1.文章诞生的契机在计算机学习中,我们有时可能会想到自制一门属于自己的编程语言,此时选择lex与yacc来生成词法分析器与语法分析器是非常不错的选择.然而,这两个工具虽然用起来简单,但对于新手 ...

[educoder] 用YACC(BISON)生成语法分析和翻译器

[educoder] 用YACC(BISON)生成语法分析和翻译器相关推荐

最新文章

热门文章