効果的なプロジェクトの実行可能なプレフィックスセット

1、効果的なプロジェクトの実行可能な接頭辞の定義された一連

 

図2は、理解するための簡単な
法律は、我々はスタックストレージを読んで記号がある場合に、この概念はLR解析に登場LR解析は、規程左端のシンボリックシミュレーション解析として見ることができる、我々は最も左をやっていると仮定しますシンボル

 

効果的には、スタック内のシンボルは、この深さで、次の最も可能性の高い左法令を使用するための実行可能な接頭辞のルールがある場合には、その、活性文字列のセットを投影します。

 

3、の一例
コンパイラの理論上の本の良い例

この時点で、E + T *シンボルスタックが
(この深い深さ低減処理をスキップ)
次のシンボルは読み取りがFである場合、T-を使用することが可能であり、> T * .Fは、
読み込み記号は、(E)次のクラスタの場合あなたはFを使用することができます- 。>(E)
次のシンボルが私を読んであれば、あなたはFを使用することができます- 。>私
は他のルールはこれだけこれら三つは生きている、法的な法令が適用される場合があります一番左ません効果的なプロジェクトの接頭辞。

4、すぐに実行可能な接頭辞の方法を見つける
適用すべき最終規則を見つけるために、最初のときに、現在の状態の法律、生活プレフィックス境界の一部を演奏のポイント。
すなわち、T-> T * .F、上記例えば。
次にため。「」右端の非終端の裏にサイン、それはすべてのルールが入れ示しています。「」私はトップを打ちます。
である上記の例については、F - >(E)、 F - > I。

おすすめ

転載: www.cnblogs.com/Asterism12/p/12045923.html