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.

use Perl

All the Perl that's Practical to Extract and Report

Parse::RecDescent efficiency More | Login | Reply

The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.

Without JavaScript enabled, you might want to use the classic discussion system instead. If you login, you can remember this preference.

P::RD uses nibbling (Score:2)

by merlyn (47)
P::RD slowly eats away at the string. This is notoriously inefficient for large strings. A "future version" was planned that used pos() instead of nibbling, but that never happened.
--
- Randal L. Schwartz
- Stonehenge
- Re:P::RD uses nibbling (Score:2)
  
  by jdavidb (1361) on 2005.01.13 16:28 (#37464) Homepage Journal
  
  Built my own hand-crafted recursive-descent parser and I can now parse the file in under 2 seconds. Converting my grammar to code was fun; maybe I should get a job as a recursive descent parser compiler. ;)
  
  --
  J. David works really hard, has a passion for writing good software, and knows many of the world's best Perl programmers
  
  Reply to This
  
  Parent

Get More Comments

Stories, comments, journals, and other submissions on use Perl; are Copyright 1998-2006, their respective owners.