Jeffrey Kegler

• Website: www.jeffreykegler.com
• About: I blog about Marpa, my parsing algorithm, and other things of interest to techies.

Recent Actions

• Posted Is Earley parsing fast enough? to Ocean of Awareness

  done in production compilers for existing programming languages? The answer is, practically none." -- Jay Earley's Ph.D thesis, p. 122.

  [ This is ="http://jeffreykegler.github.…

• Posted Marpa's SLIF now allows procedural parsing to Ocean of Awareness

  [ This is cross-posted from the Ocean of Awareness blog. ]

  Marpa's SLIF (scanless interface) allows an application to parse directly from any BNF grammar. Marpa parses…
• Posted What if languages were free? to Ocean of Awareness

  [ This is cross-posted from the Ocean of Awareness blog. ]

  an article titled "W…
• Posted The Interpreter Design Pattern to Ocean of Awareness

  The influential Design Patterns…

• Posted BNF to AST to Ocean of Awareness

  [ This is cross-posted from the new home of the Ocean of Awareness blog. ]

  The lat…
• Commented on Marpa and the Ruby Slippers
  @doommate: Thanks for your interest! There's a Marpa web site: http://jeffreykegler.github.com/Marpa-web-site/...
• Posted A language for writing languages to Ocean of Awareness

  [ This is cross-posted from the new home of the Ocean of Awareness blog. ] Marpa::R2's ="http://jeffrey…

• Commented on Making DSL's even simpler
  An optional rule would be something like: ::= widget ::= That is, it is written as two rules: a unit rule and an empty rule. It is best to ask these questions on the Marpa mailing list: marpa-parser@googlegroups.com. Several Marpa...
• Posted Making DSL's even simpler to Ocean of Awareness

  [ This is cross-posted from the new home of the Ocean of Awareness blog. ] In a previo…

• Posted Announcing Marpa's Scanless interface to Ocean of Awareness

  [ This is cross-posted from the new home of the Ocean of Awareness blog. ] Marpa::R2's Scanless interface is …

• Posted A self-parsing and self-lexing grammar to Ocean of Awareness

  [ This is cross-posted from the new home of the Ocean of Awareness blog. ] a previ…

• Commented on A Configurable HTML Parser
  @chimerix: No plans that are known to me. But with Marpa::R2 a lot of work has been done recently on portability, removing a real obstacle. In particular, Marpa::R2 now ports to Windows, which means that Marpa-powered modules can now expect...
• Posted Smart whitespace and the Ruby Slippers to Ocean of Awareness

  Scannerless parsing

  new home of the Ocean of Awareness blog. ]

  I've been working on a "scannerless" Marpa interface. "Scannerles…

• Posted Marpa::R2 is now in full release to Ocean of Awareness
  [ This is cross-posted from the new home of the Ocean of Awareness blog. ]

  Marpa::R2 …

• Posted A Marpa tutorial: iterative parser development to Ocean of Awareness

  [ This is cross-posted from the new home of the Ocean of Awareness blog. ]

  This post describes a manageable way to write a complex parser, …

• Posted A Marpa tutorial: pattern searches to Ocean of Awareness
  [ This is cross-posted from the new home of the Ocean of Awareness blog. ]

  We use regular expressions for pattern searching these days. But what …

• Commented on Algebra of Grammars?
  Grammar algebra is an interesting set of ideas, and its connection with Marpa is intriguing....
• Posted A grammar that exemplifies, describes and parses itself to Ocean of Awareness

  [ This is cross-posted from the Ocean of Awareness blog. ]

  I've written a grammar in Marpa's new BNF interface, to parse Marpa's new BNF interface. In the 70's, when I learned…

• Posted A Marpa DSL tutorial: Error reporting made easy to Ocean of Awareness

  [ This is cross-posted from the new home of the Ocean of Awareness blog. ]

  Using Marpa's facilities for error reporting, a quickly written domain-specific language can, as o…

• Posted Configuring the Ruby Slippers for HTML to Ocean of Awareness

  [ This is cross-posted from the new home of the Ocean of Awareness blog. ]

  This post is part of ="h…

• Commented on Marpa::R2 is beta
  For support there is a Marpa mailing list: marpa-parser@googlegroups.com. I follow this list as much as I can, and other experts in Marpa use help answer the questions. As a start, the Marpa::R2 documentation has a page on tracing issues...
• Posted A configurable HTML parser, part 2 to Ocean of Awareness

  [ I have succumbed to the sirens of static blogging. new home of the Ocean of Awareness blog. ]

  ="http://jeffreykegler.github.com/Ocean-of-Awareness-blog/individual/2012/config_h…

• Commented on A Configurable HTML Parser
  Marpa::R2::HTML configurability extends to far more than adding new tags. It allows the re-purposing of existing ones, including the contents of <head> and <body>, two of the 3 structural tags. I'm about to upload a new blog post (probably this...
• Posted A Configurable HTML Parser to Ocean of Awareness

  [ This is cross-posted from the new home of the Ocean of Awareness blog. ]

  This post introduces an HTML parser which is both liberal and configurable. Currently available as a ="https://metacpan.org…

• Posted Parsing on your new hyper-quantum computer to Ocean of Awareness

  If you want to build a ship, don't drum up the men to gather wood, divide the work and give orders. Instead, teach them to yearn for the vast and endless sea. -- Antoine de Saint-Exupery…

• Posted A Marpa-based HTML reformatter to Ocean of Awareness

  [ This is cross-posted from the new home of the Ocean of Awareness blog. ]

  This post is about html_fmt, a ="http…

• Commented on Marpa::R2 is beta
  @Ed: If I understand $RD_AUTOACTION correctly, it's very roughly the equivalent of Marpa's default_action named argument. I don't know of a tool that converts Parse::RecDescent grammars automatically. Btw, in general, it is often best to ask questions on the "marpa...
• Commented on Marpa::R2 is beta
  @Pedro: Thanks for your encouraging words. The RSS feed is http://jeffreykegler.github.com/Ocean-of-Awareness-blog/index.rss The new site is coming up in stages. I need to add links to the feed....
• Commented on Marpa::R2 is beta
  @Ed: In O(n^2), n is the length of the input....
• Posted Marpa::R2 is beta to Ocean of Awareness

  [ blogs.perl.org has been a wonderful home, but I have finally given in to the lure of static blogging. This is cross-posted from the new home of the Ocean of Awareness blog. ]

  ="https://metacpan.org/release/Marpa-…

Comment Threads

• 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.

• rns 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.

• chimerix commented on A Configurable HTML Parser

  Are there plans to make Marpa-powered backends for popular modules like HTML::TreeBuilder, and if so, how would it compare to HTML::TreeBuilder::LibXML?

• Erich Richter commented on SmartGit - Finally a Window git client that doesn't suck

  GIT is a single chopstick in a world full of forks, Windows 3.1 in DOS mode, a pack mule at a horse race...

• Aristotle commented on Marpa and the Ruby Slippers

  If only you were actually talking to a human, Jeffrey. That was a spam bot.