flex_bison

Jan 13, 2019

dc11b3c · Jan 13, 2019

Name	Name	Last commit message	Last commit date
parent directory ..
bison	bison	rename directories to use _ instead of -	Jan 13, 2019
cpp	cpp	rename directories to use _ instead of -	Jan 13, 2019
flex	flex	rename directories to use _ instead of -	Jan 13, 2019
README.md	README.md	rename directories to use _ instead of -	Jan 13, 2019
configure	configure	rename directories to use _ instead of -	Jan 13, 2019
test	test	rename directories to use _ instead of -	Jan 13, 2019

README.md

Parser generators.

Flex and Bison are GNU open source clones of Lex and Yacc respectively.

Tokenizer: splits input with regexes.

Why it works well with bison:

this step is O(n).
the Bison naive algorithm is O(n^3). Theoretical bounds are linked to matrix multiplication at O(n^2.40) and falling, but Bison is likely to

Parses deterministic context free languages, AKA deterministic LR.

Subset of context-free, superset of regex.