Kompilyator dizaynında təhlil ağacı nədir?
Kompilyator dizaynında təhlil ağacı nədir?

Video: Kompilyator dizaynında təhlil ağacı nədir?

Video: Kompilyator dizaynında təhlil ağacı nədir?
Video: Microsoft Word 2019 [Əlavə Lent tabları] 2024, Noyabr
Anonim

Ağacın təhlili giriş sətirlərini vermək üçün qrammatikanın törəməsini təmsil edən iyerarxik strukturdur.

Bundan əlavə, kompilyator konstruksiyasında parse ağacı nədir?

A ağac təhlili və ya təhlil ağacı və ya törəmə ağac və ya konkret sintaksis ağac nizamlı, köklüdür ağac bəzi kontekstsiz qrammatikaya görə sətirin sintaktik strukturunu təmsil edən.

Yuxarıdan başqa, təhlil ağacı dedikdə nəyi nəzərdə tutursunuz? A ağac təhlili bəzi qeyri-terminaldan (mütləq başlanğıc simvolu deyil) terminal sətirinin törəmə strukturunu təmsil edən obyektdir. The tərifi kitabdakı kimidir. Müəyyən etmək üçün əsas xüsusiyyətlər var kök ∈ V və gəlir ∈ Σ* hər birindən ağac.

Bunu nəzərə alaraq, kompilyator dizaynında təhlil nədir?

Parser a kompilyator ki, məlumatları leksik təhlil mərhələsindən gələn daha kiçik elementlərə bölmək üçün istifadə olunur. A təhlil edən tokenlərin ardıcıllığı şəklində giriş alır və şəklində çıxış istehsal edir təhlil etmək ağac.

Analiz ağacı ilə sintaksis ağacı arasındakı fərq nədir?

Nədir Analiz ağacı ilə sintaksis ağacı arasındakı fərq . A ağac təhlili girişin konkret təsviridir. Bu giriş haqqında bütün məlumatları ehtiva edir. Digər tərəfdən, a sintaksis ağacı təmsil edir sintaksis kimi proqramlaşdırma dilinin ağac.

Tövsiyə: