Stories
Slash Boxes
Comments
NOTE: use Perl; is on undef hiatus. You can read content, but you can't post it. More info will be forthcoming forthcomingly.

All the Perl that's Practical to Extract and Report

use Perl Log In

Log In

[ Create a new account ]

Ovid (2709)

Ovid
  (email not shown publicly)
http://publius-ovidius.livejournal.com/
AOL IM: ovidperl (Add Buddy, Send Message)

Stuff with the Perl Foundation. A couple of patches in the Perl core. A few CPAN modules. That about sums it up.

Journal of Ovid (2709)

Sunday June 19, 2005
03:01 PM

Writing a pre-processor

[ #25274 ]

It's very unusual, but my macro system for Prolog is a Prolog preprocessor written in Perl for AI::Prolog. Basically, whenever a Prolog snippet is passed to AI::Prolog, the preprocessor will search for unusual syntactical bits (such as math) and rewrite them in an internal form which the current parser already understands. In other words, as mentioned earlier, it's a source filter for a language embedded in Perl.

I'm am just getting the barest glimmering of an idea of what happens when someone really implements a language. I'm already up to about 86 tests just for the pre-processor and there's a long way to go. Part of what makes this fascinating is my realization, after a typo led to an unexpected success, that I needed far better test coverage on this than I normally do. And I don't just mean "test every line of code." Using a regex once counts as code coverage for that line. It hardly counts as coverage for the regex. I'm having to really think hard to come up with reasonable counter-examples without providing the infinite number of negatives that each regex can have.

Currently the full regex comes to 88 lines when printed out.

The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
 Full
 Abbreviated
 Hidden
More | Login | Reply
Loading... please wait.
  • Now that'd be an interesting idea. Using the regex modules in the CPAN, pull apart a regex, and insert tracing steps as code blocks into it, to make sure your tests shook out all the braches. Devel::Regex::Cover, anyone?
    --
    • Randal L. Schwartz
    • Stonehenge