|
From: | Ian Grant |
Subject: | Re: Parsing |
Date: | Mon, 15 Sep 2014 15:59:34 -0400 |
i find that logic programs together with memoization and auto cut ideoms helps in making powerful parsers, really fun at least.
I implemented a python parserusing those [...] you my think that it will backtrack horribly but thanks to memoization it will not and gives the AST quite quickly.
Oh, guile-log is based on C code that pretty restrictive in the kind of cpu you can use, basically only amd64 atm. That can be changed but there is really not much interestin this software with more than a nicel little playground for this little schemer.
[Prev in Thread] | Current Thread | [Next in Thread] |