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

Add minisat driver #12

Open
sillydan1 opened this issue Sep 16, 2022 · 4 comments
Open

Add minisat driver #12

sillydan1 opened this issue Sep 16, 2022 · 4 comments
Labels
enhancement 🚀 New feature or request help wanted 🙏 OP would like some help with this

Comments

@sillydan1
Copy link
Owner

Z3 Prover is nice and all, but more choices are always good.

It should be fairly straight forward to implement another driver that utilizes the C++ interface for minisat.

Take a look at this as a possibility

@sillydan1 sillydan1 added enhancement 🚀 New feature or request help wanted 🙏 OP would like some help with this labels Dec 16, 2022
@mingodad
Copy link

Not related but to not open an issue for it:
I just added this project grammar/lexer to my online yacc/lex editor/tester at https://mingodad.github.io/parsertl-playground/playground/ , select Expr-lang parser from Examples then click Parse to see the parser tree.

Any feedback is welcome !

@mingodad
Copy link

Also I replaced the right recursion by left recursion on rule statements.

https://github.com/mingodad/parsertl-playground/blob/fa2a90e8b89b8156f2a0e1213ec8b1e6a2070749/playground/expr-lang.g#L79

@sillydan1
Copy link
Owner Author

Interesting project 😄 it's a good resource to have for testing the grammar

Is there a specific reason to prefer left recursion over right recursion?

@mingodad
Copy link

LALR parser can exaust the internal stack when using right recursion also the parser tree goes deeper with right recursion, see here https://www.gnu.org/software/bison/manual/bison.html#Recursion .

sillydan1 added a commit that referenced this issue Jul 7, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement 🚀 New feature or request help wanted 🙏 OP would like some help with this
Projects
None yet
Development

No branches or pull requests

2 participants