Es-compiler-design-compiler-design-types-of-parsing

提供:Dev Guides
移動先:案内検索

CompiladorDiseño-ティポスデアナリシス

Analizadoresシンタクシスは、グラディカの文脈の中で、プロデューシオンの定義を標準化しています。 製品の標準的な製品(デリバシオン)は、分析と分割を分割します。

Tipos de Analizador

アナーリシスデアリーバアバホ

分析ツリーは、連続した構文解析ツリーの概念の構築、トップダウンでの変換、変換の概念の変換を可能にします。

  • *Análisisascendencia recursiva *:アナリストのトップダウン形式です。 Se llama recursiva que utiliza los procedimientos recursivos para procesar la entrada。 回帰分析
  • * Dar marchaatrás*:es decir、si una unaderivaciónde unaproducciónfalla、la sintaxis analizador reinicia el proceso utilizando diferentes reglas de la mismaproducción。 決定的手続きを決定します。

アナリシスのボトムアップ

コモエルナンブレスギエール、デデスアバホハシアアリバセイニシアコンエルアナリシスデロスシンボロス&トラタデコンストライルエルソルボルデアナリスシスシンタクティコパラエルシンボデアランケ。

  • 例: *

Cadena de entrada:a + b* c

生産のノルマ:

S → E
E → E + T
E → E *T
E → T
T → id

エンペセモスデアバホアリバアナリシス

a + b* c

レアル・ラ・エントラーダとコンプロバー・シ・クアルキエ・プロデュシオン・コンラ・コン・ラ・エントラーダ:

a + b *c
T + b* c
E + b *c
E + T* c
E *c
E* T
E
S