Grammar generation from example strings

[blenderskool]

Defining example strings that are a part of your language is easier than writing the grammar directly.

There can be a feature in Vyaakaran that allows the user to enter strings that are a part of the language and Vyaakaran generates the grammar code directly from that.
Not sure about feasibility and complexity of this, but it should possibly be explored in following order:

• Regular grammar (maybe something to do with prefix grouping might work?)
• CFG
• TM

[Arjun-A-I]

Description:
To add LLM integration to generate grammar from natural language

Proposed solution :

• We propose a solution using a Generative AI-based grammar generation tool. By using a Large Language Model, we can create a CLI command that allows users to input a string with a simple command, such as generate <grammar_type> . This command will automatically generate the corresponding grammar code in the editor or open a new editor tab where the generated grammar will be present.
• Example usage :
• grammar_types = rg , cfg , tm
• command = generate rg Create a regular grammar which accepts strings that contains 0

[Arjun-A-I]

Just wanna give a try...what do you think @blenderskool

[blenderskool]

@Arjun-A-I Sure do give it a go! I can't say with surety if this will get merged or not because of the costs associated with using LLM APIs and the quality of the results it may produce in context of Vyaakaran.