CoffeeFilter Test Report

Report generated on 06 Aug 2023 at 21:03 with CoffeeFilter version 3.2.1 (using CoffeeGrinder version 3.2.1) from a test suite dated 21 Jun 2022 (20 Jun 2023).

Description

Top-level catalog for tests in the iXML Community Group Test Suite.

Tests have been contributed from several sources, but the core of the test collection are the tests contributed by Steven Pemberton in December 2021.

Misc tests 3

28 Jun 2022

Description

Grammars 41-60.

Tests compiled manually in 2018 and 2019, re-packaged and extended (supplying test cases where needed) in 2022.

Note that some tests have alternate results for processors operating in non-standard modes, in particular modes in which they tolerate multiple definitions and undefined nonterminals or in which they do not tolerate non-productive nonterminals or unreachable nonterminals.

For a description of the form in which alternate results are recorded, see tests/misc-grammar/test-catalog.xml.

sample.grammar.60

Created 08 Feb 2022 by cmsmcq

Description

Another grammar for the same inherently ambiguous language, using EBNF style.

Invisible XML Grammar
{ Sample grammar adapted from Dick Grune and Ceriel J. H. Jacobs,
    Parsing techniques: A practical guide (New York: Ellis Horwood, 1990;
    second edition New York:  Springer, 2008), p. 49 (2e).

    "Grammar for an inherently ambiguous language"

    The language consists of all sequences a^m + b^n + c^n
    unioned with a^p + b^p + c^q.
    }

    { Revisions:
    2018-08-10 : CMSMcQ : made first transcription.
    }

    S: A, B; D, C.
    A: "a"+.
    B: "b", "c"; "b", B, "c".
    D: "a", "b"; "a", D, "b".
    C: "c"+.

    { This is a recasting of grammar 59 in idiomatic EBNF.
    Grune and Jacobs repeat this grammar (p. 171) and use it
    as an example when discussing general parsing methods.
    }
    

Test case: g60.c04

Repository URI: …/tests/misc/misc-041-060-catalog.xml

Input string (21 characters)
aaaaaaabbbbbbbccccccc
Expected results (one of)
<S xmlns:ap="http://blackmesatech.com/2019/iXML/Aparecium"
   xmlns:ixml="http://invisiblexml.org/NS"
   xmlns:tc="https://github.com/invisibleXML/ixml/test-catalog"
   ixml:state="ambiguous">
   <A>aaaaaaa</A>
   <B>b<B>b<B>b<B>b<B>b<B>b<B>bc</B>c</B>c</B>c</B>c</B>c</B>c</B>
</S>
<S xmlns:ap="http://blackmesatech.com/2019/iXML/Aparecium"
   xmlns:ixml="http://invisiblexml.org/NS"
   xmlns:tc="https://github.com/invisibleXML/ixml/test-catalog"
   ixml:state="ambiguous">
   <D>a<D>a<D>a<D>a<D>a<D>a<D>ab</D>b</D>b</D>b</D>b</D>b</D>b</D>
   <C>ccccccc</C>
</S>

Test report

PASS