Generating a parser from an incomplete grammar denition

[masatake]

I found interesting papers related to packcc.

• 不完全な文法からパーサを生成する手法の検討 (in Japanese)
• LakeSymbolsforIslandParsing

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

[arithy]

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]

the algorithm is difficult for me to understand...

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

[arithy]

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

[masatake]

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

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

[arithy]

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.