Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl Monk, Perl Meditation
 
PerlMonks  

Re: Parse::RecDescent help

by gjb (Vicar)
on Mar 30, 2004 at 07:38 UTC ( #340878=note: print w/ replies, xml ) Need Help??


in reply to Parse::RecDescent help

Unless I miss something obvious, the language you're parsing is regular. Parse::RecDescent is a tool to deal with context free languages. Since every regular language is context free, you can use Parse::RecDescent to deal with it, but it's overkill.

Parsing a context free language is a relatively costly process compared to parsing a regular language (O(n^3) vs. O(n)) and since you're parsing lots of data, that is quite a difference. In this case it would almost certainly be much faster to implement your own parser as was suggested above.

Just my 2 cents, -gjb-


Comment on Re: Parse::RecDescent help

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://340878]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others drinking their drinks and smoking their pipes about the Monastery: (8)
As of 2015-07-07 00:03 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    The top three priorities of my open tasks are (in descending order of likelihood to be worked on) ...









    Results (85 votes), past polls