Grammar Glossary

Glossary#

Abbr.WordDesc
DFADeterministic finite automaton确定有限状态自动机
CFGContext free grammar上下文无关语法
LLLeft-to-right左到右
DCFGDeterministic Context Free Grammar
PEGParsing expression grammar解析表达文法 / since 2004
  • Antlr 是 LL(*)
  • LL(*) 是 DCFG 子集
  • DCFG 是 CFG 子集
  • PEG 类似 CFG 但并不是子集