Hlavní navigace

Názor ke článku Postavte si jazyk od Mites - @18: Byly vytvořeny i nástroje pro generování analyzátorů...

  • 25. 12. 2011 11:51

    Mites (neregistrovaný)

    @18: Byly vytvořeny i nástroje pro generování analyzátorů rekurzivním sestupem z gramatik s levou rekurzí.
    Někde jsem viděl srovnání analyzátorů řízených tabulkou a zakódovaných. Ty zakódované vyšly o něco (asi 6x) rychlejší. Takže rekurzivní sestup vs. shift-reduce tabulka by nemuselo vyjít až tak zle.
    Ono dost záleží i na tom, jak se ta gramatika napíše a co se děje kolem (lexikální analýza, sémantické akce).