翻译布尔表达式

最新推荐文章于 2021-05-21 21:08:01 发布

原创最新推荐文章于 2021-05-21 21:08:01 发布 · 222 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++

编译原理代码题专栏收录该内容

4 篇文章

订阅专栏

博客围绕布尔表达式的拉链－回填技术展开练习。输入为用空格间隔符号的字符串，包含 and、or 等逻辑运算符和 <、> 等关系运算符。输出要求假链跳到 0，真链跳到 1，表达式序号从 100 开始排，并给出了示例。

Description

大家都学过了布尔表达式的翻译，其中有一个拉链－回填技术，这次我们就练习这个技术。

Input

输入为一行字符串，例如： a < b or c < d and e < f

每个符号都用空格间隔。

其中逻辑运算符包含 and 和 or ，关系运算符包含 < 、> 、<= 、 >= 、== 、 != 。

Output

假链跳到０，真链跳到１，表达式序号从100开始排。

Sample

Input

a < b or c < d and e < f

Output

100(j<,a,b,1)
101(j,_,_,102)
102(j<,c,d,104)
103(j,_,_,0)
104(j<,e,f,100)
105(j,_,_,103)

#include <bits/stdc++.h>

using namespace std;
vector<string>ans;
int main()
{
    string s,x;
    getline(cin,s);
    s += " end";   //getline函数，相当于用cin流对象输入一个行空格的字符串，如果用cin输入遇到空格则停止输入。
    stringstream ss(s);  //split函数作用
    int T = 1;     //T=true, F=false
    int F = 100, id = 100;
    while(ss >> x){    //这个就类似于一个字符串一个字符串读入
        if(x == "or" || x == "end"){
            if(x == "or")
                F += 2;
            else 
                F = 0;
            int i = 0;
            for(i = 0; i < ans.size() - 3; i += 3){
                printf("%d(j%s,%s,%s,%d)\n",id,ans[i+1].c_str(),ans[i].c_str(),ans[i+2].c_str(),id+2);
                id ++;
                printf("%d(j,_,_,%d)\n",id,F);
                F = id ++;
            }
            printf("%d(j%s,%s,%s,%d)\n",id,ans[i+1].c_str(),ans[i].c_str(),ans[i+2].c_str(),T);
            T = id++;
            printf("%d(j,_,_,%d)\n",id,F);
            id++;
            ans.clear();
        }
        else if(x == "and"){
            F += 2;
        }
        else {
            ans.push_back(x);
        }
    }

    return 0;
}