Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implement Marpa's Scanless Interface (SLIF) for writing grammars #1

Open
iarna opened this issue Oct 21, 2015 · 10 comments
Open

Implement Marpa's Scanless Interface (SLIF) for writing grammars #1

iarna opened this issue Oct 21, 2015 · 10 comments

Comments

@iarna
Copy link
Contributor

iarna commented Oct 21, 2015

I'm gonna give a go at this. It's documented here:

https://metacpan.org/pod/distribution/Marpa-R2/pod/Scanless/DSL.pod

@rns
Copy link

rns commented Oct 21, 2015

Glad to hear that! Most likely you know it already, but just in case: Marpa IRC channel is a good place to look for help/advice re SLIF.

@aredridel
Copy link
Owner

Ooo!

@jeffreykegler
Copy link

I'm interested in helping with advice.

Some questions: lotsawa currently does not implement Leo, does it?

Also, is there a test suite? @rns and I created one for Libmarpa. Getting lotsawa to pass some sort of test suite is IMHO a necessary first step.

@rns
Copy link

rns commented Oct 23, 2015

Some test cases can also be extracted from Marpa::R2 test suite.

@aredridel
Copy link
Owner

It does implement Leo, though to make it efficient, I'm going to have to binarize all the rules.

@iarna
Copy link
Contributor Author

iarna commented Oct 24, 2015

There is a test suite, although it's still necessarily pretty basic as lotsawa does not yet have any mechanism for getting information about a parse– it only reports success, ambiguity or failure.

@jeffreykegler
Copy link

There's no evaluation phase, you're saying?

@aredridel
Copy link
Owner

Correct -- getting tree generation and evaluation going will happen at the same time.

@jeffreykegler
Copy link

That's tied in with how much Leo you want to implement. Hopefully my new
paper will be helpful.

@aredridel
Copy link
Owner

That's part of what I was passively hoping would exist by the time I got there. but I shall dive in a bit!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

4 participants