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)
  
  Thanks for the info. I'm parsing a gigantically large string, so that explains it.
  
  Do you know if the Perl6::Rules module would give me any better performance?
  
  --
  J. David works really hard, has a passion for writing good software, and knows many of the world's best Perl programmers
- Re:P::RD uses nibbling (Score:2)
  
  by jdavidb (1361)
  
  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

Get More Comments

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