解析表达文法 在计算机科学領域解析表达文法简称PEG英語Parsing Expression Grammar是一种分析型形式文法PEG在年由布莱恩福特Bryan Ford推出它与世纪年代初引入的自顶向下的语法分析语言英语Topdown parsing language家族密切相关 在语法上PEG很接近上下文无关文法CFG但是他們採用了不同的解釋例如PEG中的选择操作符總是会选中第一个匹配项而在CFG中则是不明确的这更接近于字符串识别在实际中的应用例如使用递归下降解析器的情況另外不像CFGPEG不能有二义性英语Ambiguous grammar在解析一个字符串的时候只能有單一确定的語法分析树据推测存在上下文无关语言不能用PEG处理但尚未得到证实 这个特性使得PEG更适合计算机语言的解析对于一般的CFG算法如依尔利算法英语Earley parser的性能可以与之比拟的自然语言就不是很合适