cyk 1.0.0

cyk

A context-free grammar parser using the CYK algorithm.

Usage

import std.string : split;
import cyk : CYK;

void main() {
    string[] rules = [
        `FunctionDeclaration → ReturnType FunctionName "(" OptionalParameters ")"`,
        `ReturnType → Type`,
        `Type → IntType | FloatingType | "void" | "string"`,
        `IntType → "int" | "long"`,
        `FloatingType → "float" | "double"`,
        `FunctionName → "foo" | "bar" | "baz"`,
        `OptionalParameters → Parameters`,
        `OptionalParameters →`,
        `Parameters → Type ParameterName | Type ParameterName "," Parameters`,
        `ParameterName → "a" | "b" | "c"`
    ];

    CYK cyk = new CYK(rules, "FunctionDeclaration");

    // some valid function declarations
    assert(cyk.check("double foo ( )".split));
    assert(cyk.check("string bar ( int a )".split));
    assert(cyk.check("void baz ( int a , float b , long c )".split));

    // some invalid function declarations
    assert(!cyk.check("double foo ( int )".split));
    assert(!cyk.check("string ( int a )".split));
    assert(!cyk.check("void baz ( int a float b , long c )".split));
}