Během svého výzkumu jsem našel dva vynikající nástroje pro práci s CFG, které zde chci sdílet (protože jsem si jistý, že pomohou ostatním, protože pomohly mně):

• http: //lab.brainonfire.net/CFG/remove-left-recursion.html

Tato aplikace odstraní cykly levého rohu z bezkontextové gramatiky je to přijatelnější pro analyzátory LL. To samozřejmě může změnit asociativitu operátorů v jazyce, a to nevyřeší problémy s prvními sadami, následnými sadami a symboly s povolenou hodnotou Null.

• http: //cfge.tw-db.info/

Umožňuje uživateli určit bezkontextovou gramatiku (buď pomocí grafického uživatelského rozhraní nebo pouze pro text). Demonstruje standardní bezkontextové normalizační algoritmy gramatiky:

• redukovaná forma
• Chomsky normální forma
• přísná Chomsky normální forma
• epsilon -free form
• chain-rule-free form
• Greibach normal form

Algoritmus CYK lze navíc použít na gramatiky sCNF k analyzovat slovo a generovat syntaktický strom v případě, že svět vygeneruje gramatika.

Zde je další automatizovaný nástroj.

• Snadný vstupní formát
• Lepší výstupní formát
• Podporuje také vícepísmenné symboly