arithy / packcc

A parser generator for C
Other
348 stars 29 forks source link

Generating a parser from an incomplete grammar denition #32

Open masatake opened 3 years ago

masatake commented 3 years ago

I found interesting papers related to packcc.

How do you think? It looks quite useful for ctags users.

arithy commented 3 years ago

Thank you for the valuable information.

It looks quite useful for ctags users.

Yes, I think so, too.

I understand what they want to do, but the algorithm is difficult for me to understand... Anyway, if this island parsing is to be realized, it would be better to make it independently as a translator that translates a grammar written in their extended PEG to that in the standard PEG.

masatake commented 3 years ago

the algorithm is difficult for me to understand...

Wow, I wonder who can implement the algorithm even if you don't understand!

arithy commented 3 years ago

You overrate me :-) I might challenge it when I have time.

masatake commented 8 months ago

https://github.com/csg-tokyo/pegisland

This one is implemented by the author of the paper. The software was written in TypeScript.

arithy commented 7 months ago

Thank you for the helpful information! I do remember the request you have likely with a passion, but sorry, I still can't do it because of many things I have to do and I'm attracted.