Switch from earley to lalr parser

rizinorg / rz-rzilcompiler

C to RZIL Compiler to extend the Rizin Hexagon plugin.

4 stars 2 forks source link

Switch from earley to lalr parser #8

Open Rot127 opened 2 years ago

Rot127 commented 2 years ago

CUrrently the earley parser is used which is very slow (~20min for 1300 instr.). In order to use the significantly faster lalr parser the priorities of the terminals must be set correctly.

Rot127 commented 1 year ago

The GNU extension, which allows compound statements within expressions, made this very much harder.