首页 \ 问答 \ Flex和Bison的相关性难度(Flex and Bison Associativity difficulty)

Flex和Bison的相关性难度(Flex and Bison Associativity difficulty)

使用Flex和Bison,我有一个布尔查询语言的语法规范,它支持逻辑“和”,“或”和“非”操作,以及使用“()”的嵌套子表达式。

一切都很好,直到我注意到像“A和B或C和D”这样的查询我想解析为“(A&B)|(C&D)”实际上被解释为“A&(B |( C&D))“。 我几乎可以肯定这是一个相关性问题,但似乎无法在任何地方找到正确的解释或例子 - 或者我错过了一些重要的事情。

来自boolpars.y的相关信息:

%token TOKEN
%token OPEN_PAREN CLOSE_PAREN
%right NOT
%left AND
%left OR

%%

query:      expression                          { ... }
            ;

expression: expression AND expression           { ... }
            | expression OR expression          { ... }
            | NOT expression                    { ... }
            | OPEN_PAREN expression CLOSE_PAREN { ... }
            | TOKEN                             { ... }
            ;

任何人都可以找到这个缺陷吗? 我不明白为什么Bison没有给出“或”适当的优先权。


Using Flex and Bison, I have a grammar specification for a boolean query language, which supports logical "and", "or", and "not" operations, as well as nested subexpressions using "()".

All was well until I noticed that queries like "A and B or C and D" which I'd like parsed as "(A & B) | (C & D)" was actually being interpreted as "A & ( B | ( C & D ) )". I'm nearly certain this is an associativity issue, but can't seem to find a proper explanation or example anywhere - that or I'm missing something important.

Pertinent information from boolpars.y:

%token TOKEN
%token OPEN_PAREN CLOSE_PAREN
%right NOT
%left AND
%left OR

%%

query:      expression                          { ... }
            ;

expression: expression AND expression           { ... }
            | expression OR expression          { ... }
            | NOT expression                    { ... }
            | OPEN_PAREN expression CLOSE_PAREN { ... }
            | TOKEN                             { ... }
            ;

Can anyone find the flaw? I can't see why Bison isn't giving "or" appropriate precedence.


原文:https://stackoverflow.com/questions/1046428
更新时间:2022-03-24 14:03

最满意答案

这是修改后的代码:

样本文件:

@这是一个咒语的描述。

我经常想知道我经常能经常写这个词。但是我觉得这个经常写出来。 这看起来不是很奇怪。 快速的棕色狐狸跳过小红篱笆。

@这是对咒语的另一种描述

苹果是水果。 它是红色的。

@ 3rd描述

我有一只宠物。 它是一只名叫约翰的狗。

@@@

public static ArrayList<String> descriptions = new ArrayList<String>();

    public static void main(String[] args) throws IOException {

        File filename = new File("C:\\temp\\test.txt");
        loadDescriptions(filename);


        System.out.println("*************");
    for(String ln:descriptions){
        System.out.println(ln);
    }

    }

    public static void loadDescriptions(File name) throws IOException {
        FileReader fr = new FileReader(name);
        BufferedReader br = new BufferedReader(fr);
        StringBuilder sb = new StringBuilder();
        int i = 0;
        String line=null;

        while ((line = br.readLine()) != null ) {

            if(line.startsWith("@")){
                if(i>0){
                 descriptions.add(sb.toString());
                 sb = new StringBuilder();
                }

            }else{
               if(!line.isEmpty()){
                System.out.println(line);
                sb.append(" " + line);
              }
            }


            i++;

        }

    }

here is the modified code:

sample file:

@This is a description of a spell.

I often wonder how often I can write the word often.Without seeming that it is too often that I write this out. Does it not seem weird. The quick brown fox jumps over the small red fence.

@This is another description of a spell

Apple is fruit. It is red in colour.

@3rd description

I have a pet. Its a dog named john.

@@@

public static ArrayList<String> descriptions = new ArrayList<String>();

    public static void main(String[] args) throws IOException {

        File filename = new File("C:\\temp\\test.txt");
        loadDescriptions(filename);


        System.out.println("*************");
    for(String ln:descriptions){
        System.out.println(ln);
    }

    }

    public static void loadDescriptions(File name) throws IOException {
        FileReader fr = new FileReader(name);
        BufferedReader br = new BufferedReader(fr);
        StringBuilder sb = new StringBuilder();
        int i = 0;
        String line=null;

        while ((line = br.readLine()) != null ) {

            if(line.startsWith("@")){
                if(i>0){
                 descriptions.add(sb.toString());
                 sb = new StringBuilder();
                }

            }else{
               if(!line.isEmpty()){
                System.out.println(line);
                sb.append(" " + line);
              }
            }


            i++;

        }

    }

相关问答

更多

相关文章

更多

最新问答

更多
  • 您如何使用git diff文件,并将其应用于同一存储库的副本的本地分支?(How do you take a git diff file, and apply it to a local branch that is a copy of the same repository?)
  • 将长浮点值剪切为2个小数点并复制到字符数组(Cut Long Float Value to 2 decimal points and copy to Character Array)
  • OctoberCMS侧边栏不呈现(OctoberCMS Sidebar not rendering)
  • 页面加载后对象是否有资格进行垃圾回收?(Are objects eligible for garbage collection after the page loads?)
  • codeigniter中的语言不能按预期工作(language in codeigniter doesn' t work as expected)
  • 在计算机拍照在哪里进入
  • 使用cin.get()从c ++中的输入流中丢弃不需要的字符(Using cin.get() to discard unwanted characters from the input stream in c++)
  • No for循环将在for循环中运行。(No for loop will run inside for loop. Testing for primes)
  • 单页应用程序:页面重新加载(Single Page Application: page reload)
  • 在循环中选择具有相似模式的列名称(Selecting Column Name With Similar Pattern in a Loop)
  • System.StackOverflow错误(System.StackOverflow error)
  • KnockoutJS未在嵌套模板上应用beforeRemove和afterAdd(KnockoutJS not applying beforeRemove and afterAdd on nested templates)
  • 散列包括方法和/或嵌套属性(Hash include methods and/or nested attributes)
  • android - 如何避免使用Samsung RFS文件系统延迟/冻结?(android - how to avoid lag/freezes with Samsung RFS filesystem?)
  • TensorFlow:基于索引列表创建新张量(TensorFlow: Create a new tensor based on list of indices)
  • 企业安全培训的各项内容
  • 错误:RPC失败;(error: RPC failed; curl transfer closed with outstanding read data remaining)
  • C#类名中允许哪些字符?(What characters are allowed in C# class name?)
  • NumPy:将int64值存储在np.array中并使用dtype float64并将其转换回整数是否安全?(NumPy: Is it safe to store an int64 value in an np.array with dtype float64 and later convert it back to integer?)
  • 注销后如何隐藏导航portlet?(How to hide navigation portlet after logout?)
  • 将多个行和可变行移动到列(moving multiple and variable rows to columns)
  • 提交表单时忽略基础href,而不使用Javascript(ignore base href when submitting form, without using Javascript)
  • 对setOnInfoWindowClickListener的意图(Intent on setOnInfoWindowClickListener)
  • Angular $资源不会改变方法(Angular $resource doesn't change method)
  • 在Angular 5中不是一个函数(is not a function in Angular 5)
  • 如何配置Composite C1以将.m和桌面作为同一站点提供服务(How to configure Composite C1 to serve .m and desktop as the same site)
  • 不适用:悬停在悬停时:在元素之前[复制](Don't apply :hover when hovering on :before element [duplicate])
  • 常见的python rpc和cli接口(Common python rpc and cli interface)
  • Mysql DB单个字段匹配多个其他字段(Mysql DB single field matching to multiple other fields)
  • 产品页面上的Magento Up出售对齐问题(Magento Up sell alignment issue on the products page)