Dallimi kryesor midis analizimit nga lart poshtë dhe nga poshtë lart është se analizimi nga lart poshtë kryen analizimin nga simboli i ndezur në vargun e hyrjes ndërsa analizimi nga poshtë poshtë kryen analizimin nga vargu i hyrjes në simbolin fillestar. Për më tepër, një ndryshim tjetër i rëndësishëm midis analizimit nga lart poshtë dhe nga poshtë lart është se analizimi nga lart poshtë përdor derivimin më të madh majtas dhe analizimi nga poshtë poshtë përdor derivimin më të madh djathtas.
Gjuhët e nivelit të lartë ndihmojnë për të shkruar programe kompjuterike. Ato janë më të lehta për t'u kuptuar nga programuesi, por jo nga kompjuteri. Prandaj, programi i nivelit të lartë konvertohet në kodin e makinës. Detyra e përpiluesit është të konvertojë kodin burimor të lexueshëm nga njeriu në kod të makinës të lexueshëm. Një program kalon nëpër disa hapa për t'u kthyer në kodin e makinës. I gjithë ky proces quhet Sistemi i përpunimit të gjuhës. Një prej tyre është përmbledhja. Analizuesi i sintaksës ose analizuesi është në përpilues dhe kryen detyrën e analizimit.
Çfarë është analiza nga lart poshtë?
Çdo gjuhë programimi ka një sërë rregullash për të përfaqësuar gjuhën. Analizuesi i sintaksës ose analizuesi merr vargun e hyrjes dhe kontrollon nëse është sipas prodhimeve gramatikore. Me fjalë të tjera, gramatika duhet të prodhojë atë varg duke përdorur një pemë analizuese.
Në analizimin nga lart poshtë, analizimi ndodh nga simboli fillestar dhe do të arrijë vargun e dhënë të hyrjes. Merrni parasysh rregullat e mëposhtme të prodhimit gramatikor. Vargu i hyrjes (w) është cad.
S -> cAd
A -> ab /a
Pema e analizës pas kryerjes së analizës nga lart poshtë është si më poshtë.
Figura 01: Analizoni pemën 1 me analizim nga lart poshtë
S prodhon c A d dhe A prodhon një b. Vargu është cabd. Nuk është vargu i kërkuar. Pra, është e nevojshme të bëhet backtracking, që është përdorimi i alternativave të tjera.
Ngjashëm, S prodhon c A d. Zbatimi i opsionit tjetër për A do të japë një. Tani jep vargun e kërkuar. Prandaj, analizuesi e pranon këtë varg të hyrjes. Pema e analizës pas kryerjes së analizës nga lart poshtë është si më poshtë.
Figura 02: Analizoni pemën 2 me analizim nga lart poshtë
Kur vargu i hyrjes (w) është abbcde
Kini parasysh rregullat e mëposhtme të prodhimit gramatikor.
S -> aABe
A -> Abc/b
B -> d
Në analizë nga lart poshtë, S -> aABe (Zëvendësimi i A -> Abc)
S -> aAbcBe (Zëvendësimi i A -> b)
S -> abbcBe (Zëvendësimi B ->d)
S -> abbcde
Zëvendësimi fillon me variablin më të majtë fillimisht dhe më pas në pozicionin tjetër djathtas e kështu me radhë. Prandaj, ajo ndjek një metodë të derivimit më majtas. Për më tepër, është e rëndësishme të vendosni se çfarë rregulli prodhimi të zgjidhni kur ka një variabël.
Çfarë është analiza nga poshtë lart?
Ndërsa nga poshtë lart ndodh në një mënyrë tjetër. Analiza ndodh nga vargu i hyrjes në simbolin fillestar. Merrni parasysh rregullat e mëposhtme të prodhimit gramatikor dhe lëreni vargun e hyrjes të jetë w ɛ cad
S -> cAd
A -> ab /a
Pema e analizës pas kryerjes së analizimit nga poshtë lart është si më poshtë.
Figura 03: Analizoni pemën me analizim nga poshtë lart
Rasti i dhënë është cad. A gjenerohet nga A. C, A dhe d kombinohen për të marrë simbolin fillestar S.
Kur vargu i hyrjes (w) është abbcde
Kini parasysh rregullat e mëposhtme të prodhimit gramatikor.
S -> aABe
A -> Abc/b
B -> d
Në analizë nga poshtë lart, S -> aABe (Zëvendësimi B ->d)
S -> aAde (Zëvendësimi i A -> Abc)
S -> aAbcde (Zëvendësimi A -> b)
S -> abbcde
Zëvendësimi fillon me variablin e djathtë së pari dhe më pas kalon në pozicionin tjetër majtas e kështu me radhë. Prandaj, ajo ndjek një metodë të derivimit të motivit të majtë.
Cili është ndryshimi midis analizimit nga lart poshtë dhe nga poshtë lart?
Nr. Analiza nga poshtë lart është një strategji analize që së pari shikon në nivelin më të ulët të pemës së analizuar dhe punon lart pemën e analizës duke përdorur rregullat e një gramatike formale. Analizimi ndodh nga simboli fillestar në vargun hyrës, në analizimin nga lart poshtë. Nga ana tjetër, analizimi ndodh nga vargu i hyrjes në simbolin fillestar, në analizimin nga poshtë lart.
Për më tepër, vendimi kryesor në analizimin nga lart poshtë është të zgjedhësh se çfarë rregulli prodhimi të përdoret për të ndërtuar vargun, ndërsa vendimi kryesor në analizimin nga poshtë poshtë është të zgjedhësh kur të përdoret një rregull prodhimi për të reduktuar vargun në merrni simbolin e fillimit. Për më tepër, analizimi nga lart poshtë përdor derivimin më të madh majtas dhe analizimi nga poshtë poshtë përdor derivimin më të madh djathtas.
Përmbledhje – Analiza nga lart poshtë vs nga poshtë lart
Dallimi midis analizimit nga lart poshtë dhe nga poshtë lart është se analizimi nga lart poshtë kryen analizën nga simboli i ndezur në vargun e hyrjes ndërsa analizimi nga poshtë poshtë kryen analizimin nga vargu i hyrjes në simbolin fillestar.
