UNPKG

@fauton/cfg

Version:

A package to work with context free grammars and LL1 parsers

8 lines (7 loc) 368 B
import { IContextFreeGrammarInput } from './types'; /** * Reduces an input cfg by removing non terminable and non reachable variables * @param cfg Variables, start symbol and production rules of a cfg * @returns An array of terminable and reachable variables */ export declare function removeUselessProduction(inputCfg: IContextFreeGrammarInput): string[];