user-pic

rns

  • Website: github.com/rns
  • About: I'm looking for a full-time (possibly remote) Marpa parser job
  • Commented on Algebra of Grammars?
    Having already answered you on the merits, I can't help seeing you comment as nothing but a nice case of strawman fallacy, sorry....
  • Commented on Algebra of Grammars?
    If we define an algebra of grammars as an algebra of their parseable sets and let mean union, then is commutative and I F = F I = F and I ⊂ F so grammar I F can parse floats...
  • Posted Windows port of Marpa::R2 to rns

    A very good thing indeed. Can't wait to get my hand on it.

  • Posted A Parser for Marpa::R2 to rns

    This proof-of-concept (test, module) parser takes input, invokes

  • Posted Algebra of Grammars? to rns

    As in "I can parse integers and F can parse floats so I + F must parse integers and floats".

    Not sure what I

    *F must do though. :)

    Akin to ="http://en.wikipedia.org/wiki/Parser_combinator#The_c…

  • Posted A Lexer for Marpa::R2 to rns

    This proof-of-concept lexer (module, test) extracts literals (and…

  • Commented on Test::Most and timeit()
    Thanks for the hint....
  • Commented on Test::Most and timeit()
    Thanks a lot for this small but beautiful enhancement! Is it possible to make timeit return the time spent to be used as part of the explanation of a test later, like this: my $tree_expected = 'some fancy stuff'; my...
  • Commented on Announcing Marpa::XS 0.8.0
    @Jeffrey Kegler: thanks for pointing out to the doc on ambiguous tokens. As for natural language parsing: couldn't agree more, use of Earley in comp-ling notwithstanding. :)...
  • Commented on Announcing Marpa::XS 0.8.0
    Alternation is when one symbol appears on the LHS of more than one rule. For the purposes of the above definition, [1] below is an alternation with E being the symbol appearing on the LHS of more than one rule,...
  • Commented on Announcing Marpa::XS 0.8.0
    grammars which are left-recursive, right-recursive and ambiguous – even infinitely ambiguous My apology is in advance if this is just another stupid question, but I can't help thinking that what you call ambiguity (as per [1]) is really a BNF...
Subscribe to feed Recent Actions from rns

  • Jeffrey Kegler commented on Announcing Marpa::XS 0.8.0

    @rns: With respect to "jogging" being ambiguous, that is, either a gerund or a present participle: Marpa allows ambiguous tokens. That's documented under "Advanced Input Models": http://search.cpan.org/~jkegl/Marpa-PP-0.008000/pod/Advanced/Models.pod.

  • acme commented on Announcing Marpa::XS 0.8.0

    Thanks for a wonderful module and a great speed-up.

  • Jeffrey Kegler commented on Announcing Marpa::XS 0.8.0

    @ron, @acme: Thanks for the kind words. Marpa is the product of 4 years of full-time work, and it is my hope that it represents a step forward in the technology of parsing.

  • Ovid commented on Test::Most and timeit()

    @rns: yes, I could probably do that, but as a temporary measure you could rewrite your code like this:

    my $tree_expected = 'some fancy stuff';
    my $tree_got;
    
    timeit { 
        $tree_got = $p->parse($input);
        is $tree_got, $tree_expected, "tree should have expected value";
    } "parsed in $time_spent seconds";
    

    I'll try to remember to make that change, though.

  • shawnhcorey commented on Algebra of Grammars?

    "'putting F first means I never gets a chance to parse anything' has more to do with algebra of parser combinators that is defined in terms of parse results rather than parseable sets."

    Yes but why build a parser if you don't care about parsing? Without parsing, this is just an exercise in set theory.

    And there is a difference between I and F. I does integer division, resulting in the dropping of fractions. So the order is very important if, of course, you are actually parsing.

Subscribe to feed Responses to Comments from rns

About blogs.perl.org

blogs.perl.org is a common blogging platform for the Perl community. Written in Perl and offering the modern features you’ve come to expect in blog platforms, the site is run by Dave Cross and Aaron Crane, with a design donated by Six Apart, Ltd.