Yuxarıdan aşağıya və aşağıdan yuxarıya təhlil arasında əsas fərq ondan ibarətdir ki, yuxarıdan aşağı təhlil baxış simvolundan giriş sətrinə qədər təhlili həyata keçirir, aşağıdan aşağı təhlil isə giriş sətirindən başlanğıc simvoluna qədər təhlili həyata keçirir. Bundan əlavə, yuxarıdan aşağıya və aşağıdan yuxarıya təhlili arasındakı digər mühüm fərq, yuxarıdan aşağıya təhlilin ən çox soldan, aşağıdan aşağı təhlilin isə ən çox sağdan törəməni istifadə etməsidir.
Yüksək səviyyəli dillər kompüter proqramları yazmağa kömək edir. Onları proqramçı başa düşmək daha asandır, lakin kompüter tərəfindən deyil. Buna görə də yüksək səviyyəli proqram maşın koduna çevrilir. Kompilyatorun vəzifəsi insan tərəfindən oxuna bilən mənbə kodunu maşın oxuna bilən maşın koduna çevirməkdir. Proqram maşın koduna çevirmək üçün bir neçə mərhələdən keçir. Bütün bu proses Dil emal sistemi adlanır. Onlardan biri kompilyasiyadır. Sintaksis analizatoru və ya analizator kompilyatordadır və o, təhlil tapşırığını yerinə yetirir.
Yukarıdan Aşağı təhlil nədir?
Hər bir proqramlaşdırma dilində dili təmsil etmək üçün bir sıra qaydalar var. Sintaksis analizatoru və ya təhlili giriş sətirini götürür və onun qrammatik istehsallara uyğun olub olmadığını yoxlayır. Başqa sözlə, qrammatika təhlil ağacından istifadə edərək həmin sətir yaratmalıdır.
Yuxarıdan aşağı təhlildə təhlil başlanğıc simvolundan baş verir və verilmiş giriş sətirinə çatacaq. Aşağıdakı qrammatik istehsal qaydalarını nəzərdən keçirin. Daxiletmə sətri (w) cad.
S -> cReklam
A -> ab /a
Yuxarıdan aşağı təhlili yerinə yetirdikdən sonra təhlil ağacı aşağıdakı kimidir.
Şəkil 01: Ağac 1-i yuxarıdan aşağı təhlil ilə təhlil edin
S c A d, A isə a b yaradır. Sətir cabd-dir. Bu tələb olunan sətir deyil. Beləliklə, geriyə doğru hərəkət etmək lazımdır, yəni digər alternativlərdən istifadə etmək lazımdır.
Eyni şəkildə, S c A d istehsal edir. A üçün digər variantın tətbiqi a verəcək. İndi tələb olunan sətiri verir. Buna görə təhlilçi bu giriş sətirini qəbul edir. Yuxarıdan aşağı təhlili yerinə yetirdikdən sonra təhlil ağacı aşağıdakı kimidir.
Şəkil 02: Ağac 2-ni yuxarıdan aşağı təhlil ilə təhlil edin
Daxiletmə sətri (w) abbcde olduqda
Aşağıdakı qrammatik istehsal qaydalarını nəzərdən keçirin.
S -> aABe
A -> Abc/b
B -> d
Yuxarıdan aşağı təhlildə, S -> aABe (A -> Abc ilə əvəz olunur)
S -> aAbcBe (Əvəz etmək A -> b)
S -> abbcBe (B ->d ilə əvəz olunur)
S -> abbcde
Əvəzetmə əvvəlcə sol ən dəyişəndən, sonra isə növbəti sağ mövqedən başlayır və s. Buna görə də, o, ən soldan törəmə metodunu izləyir. Bundan əlavə, dəyişən olduqda hansı istehsal qaydasının seçiləcəyinə qərar vermək vacibdir.
Aşağıdan yuxarı təhlil nədir?
Aşağıdan yuxarı təhlil başqa şəkildə baş verir. Təhlil giriş sətirindən başlanğıc simvoluna qədər baş verir. Aşağıdakı qrammatik istehsal qaydalarını nəzərdən keçirin və giriş sətri w ɛ cad olsun
S -> cReklam
A -> ab /a
Aşağıdan yuxarı təhlili yerinə yetirdikdən sonra təhlil ağacı aşağıdakı kimidir.
Şəkil 03: Ağacı Aşağıdan Yuxarı Ayrışdırmaqla təhlil edin
Verilmiş sətir cad-dir. a A tərəfindən yaradılır. c, A və d başlanğıc simvolu S almaq üçün birləşir.
Giriş sətri(w) abbcde olduqda
Aşağıdakı qrammatik istehsal qaydalarını nəzərdən keçirin.
S -> aABe
A -> Abc/b
B -> d
Aşağıdan yuxarı təhlildə, S -> aABe (B ->d ilə əvəz olunur)
S -> aAde (A -> Abc ilə əvəz olunur)
S -> aAbcde (Əvəzetmə A -> b)
S -> abbcde
Əvəzetmə əvvəlcə sağdakı ən dəyişəndən başlayır, sonra növbəti sol mövqeyə keçir və s. Buna görə də, o, sol hərəkətli törəmə metoduna əməl edir.
Yuxarıdan Aşağı və Aşağıdan Yuxarı Ayrışdırmanın Fərqi Nədir?
Yuxarıdan-aşağı təhlili əvvəlcə təhlil ağacının ən yüksək səviyyəsinə baxan və formal qrammatika qaydalarından istifadə edərək təhlil ağacını aşağı işləyən təhlil strategiyasıdır. Aşağıdan yuxarı təhlil, əvvəlcə təhlil ağacının ən aşağı səviyyəsinə baxan və formal qrammatika qaydalarından istifadə edərək təhlil ağacını işləyən təhlil strategiyasıdır. Təhlil başlanğıc simvolundan giriş sətrinə qədər yuxarıdan aşağı təhlildə baş verir. Digər tərəfdən, təhlil giriş sətirindən başlanğıc simvoluna qədər aşağıdan yuxarı təhlildə baş verir.
Bundan əlavə, yuxarıdan aşağı təhlildə əsas qərar sətir qurmaq üçün hansı istehsal qaydasının istifadə ediləcəyini seçməkdir, aşağıdan aşağı təhlildə isə əsas qərar, sətri az altmaq üçün istehsal qaydasından nə vaxt istifadə ediləcəyini seçməkdir. başlanğıc simvolunu əldə edin. Üstəlik, yuxarıdan aşağı təhlil ən çox sol törəməni, aşağıdan aşağı təhlil edərkən isə ən sağ törəməni istifadə edir.
Xülasə – Yuxarıdan aşağıya və aşağıdan yuxarıya təhlil
Yuxarıdan aşağıya və aşağıdan yuxarı təhlilin fərqi ondan ibarətdir ki, yuxarıdan aşağı təhlil baxış simvolundan giriş sətrinə, aşağıdan aşağıya təhlil isə giriş sətirindən başlanğıc simvoluna təhlili həyata keçirir.
