依爾利分析法

依爾利分析法(Earley analysis method)一種語言形式分析算法.它交替地使用自頂向下及自底向上兩種方法來分析語言.首先自頂向下地預測某個語言成分的起點,找出起點後,再自底向上長成一個子樹,如此交替地分析,直到長成表示語言句子結構的整個推導樹為止.這種分析法是由美國學者依爾利(Earley)提出的,故稱為依爾利分析法.

相關詞條

熱門詞條

聯絡我們