编译原理—中缀转后缀

╰+哭是因爲堅強的太久メ 2022-07-26 12:26 110阅读 0赞

### 输入中缀表达式, 输出后缀表达式    ###

### 例如: 输入 3+4\*5 输出 345\*+ ###

### G: ###

### E ：E＋T \{print ‘+’\}    ###

### E ：T    ###

### T ：T\*F \{print ‘\*’\}    ###

### T ：F ###

### F ：(E)    ###

### F ：i \{print ‘i’\} ###

##     ##

## zh.lex文件 ##

%{
       /*
        *   输入中缀表达式，输出后缀表达式
        */
        #include <stdlib.h>
        #include <math.h>    
        int yyerror(char*);
    %}
    %%
    [0-9]+ {
              yylval=atoi(yytext);
              return INTEGER;
            }
    [+*\n] {return *yytext;}
    %%
    int yywrap(void)
    {
      return 1;
    }

## zh.y文件 ##

%token   INTEGER
    %left    '+'
    %left    '*'
    %{
        #include <stdio.h>
        #include <ctype.h>
        #define YYSTYPE int
        int yyerror(char*);
        int yylex(void);
    %}
    %%
    program:
        program statement '\n'
        |
        ;
    statement:
         expr    {printf("\n");}
        ;
    expr    : expr '+' term {printf("+");}
            | term          {$$ = $1;}
            ;
    term    : term '*' frex {printf("*");}
            | frex          {$$ = $1;}
            ;
    frex    : '(' expr ')'  {$$ = $2;}
            | INTEGER       {printf("%d",$1);}
            ;
    %%
    int yyerror(char* s)
    {
         fprintf(stderr, "%s\n", s);
    }
    #include "lex.yy.c"
    int main(void)
    {
        printf("fanyihouzhui.\n");
        yyparse();
        return 0;
    }

运行结果：

![Center][]

[Center]: /images/20220724/fd35deb7c0d342adbf0730b0d9045614.png

发表评论取消回复

表情：

评论列表（有 0 条评论，110人围观）

还没有评论，来说两句吧...

相关阅读

相关中缀表达式转后缀表达式（Java）

4.4.5 中缀表达式转后缀表达式（逆波兰计算器）具体步骤 1）初始化两个栈：运算符栈s1和存储中间结果的栈s2 2）从左至右扫描中缀表达式 3）

以你之姓@/ 2024年04月08日 12:10/ 0 赞/ 52 阅读

相关中缀表达式转后缀表达式

算法遍历中缀表达式中的数字和符号：对于数字直接输出对于符号：左括号：进栈运算

阳光穿透心脏的1/2处/ 2023年10月09日 12:50/ 0 赞/ 12 阅读

相关后缀转中缀表达式_中缀转后缀并运算后缀

一、中缀表达式转后缀表达式思路：1）将中缀表达式存储到一个List当中 2）将中缀表达式List转成后缀表达式对应的List 1）代码实现 //将中缀表达式装到Lis

ゝ一世哀愁。/ 2022年10月24日 01:56/ 0 赞/ 163 阅读

相关 571-中缀转后缀(逆波兰式)

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBALeael-azveWuh

迷南。/ 2022年09月11日 13:13/ 0 赞/ 143 阅读

相关苏州OJ c003: 中缀转后缀

内容：【问题描述】请编写程序将一个中缀表达式转换为后缀表达式。【输入】仅一行，是一个中缀表达式。输入的符号中只有这些基本符号“0123456789+

朱雀/ 2022年08月14日 04:55/ 0 赞/ 108 阅读

相关计算器：中缀表达式转后缀表达式

这几天想写一个Android的计算器，所以先写好中缀表达式到后缀表达式的计算。例如：中缀表达式(8+9\10)-4/2+3 我们可以进行如下操作： 1、将

绝地灬酷狼/ 2022年08月07日 00:12/ 0 赞/ 240 阅读

相关编译原理—中缀转后缀

输入中缀表达式, 输出后缀表达式例如: 输入 3+4\5 输出 345\+ G: E ：E＋T \{print ‘+’\} E ：T

╰+哭是因爲堅強的太久メ/ 2022年07月26日 12:26/ 0 赞/ 111 阅读

相关中缀表达式转后缀表达

[中缀表达式转换成后缀表达式并求值][Link 1] 算法：中缀表达式转后缀表达式的方法： 1.遇到操作数：直接输出（添加到后缀表达式中） 2.栈为空时，遇到

ゝ一世哀愁。/ 2022年07月03日 18:27/ 0 赞/ 208 阅读

相关中缀转后缀表达式

原理概念： 1. 中缀表达式：符合人们书写习惯的格式如：8+（3-1）\5 2. 后缀表达式：符合计算机运算，如上面对应的后缀表达式：831-5\+

àì夳堔傛蜴生んèń/ 2022年04月13日 02:55/ 0 赞/ 234 阅读

相关中缀转后缀表达式

package com.stack; import java.util.ArrayList; import java.util.List;

缺乏、安全感/ 2021年11月10日 04:04/ 0 赞/ 384 阅读