ከላይ ወደ ታች እና ከታች ወደ ላይ በመተንተን መካከል ያለው ቁልፍ ልዩነት ከላይ ወደ ታች መተንተን ከእይታ ምልክቱ ወደ ግብዓት ሕብረቁምፊ ሲያከናውን ከታች ወደ ታች መተንተን ከግቤት ሕብረቁምፊ ወደ መነሻ ምልክት መተንተን ነው. በተጨማሪም ከላይ ወደ ታች እና ከታች ወደ ላይ በመተንተን መካከል ያለው ሌላ ጠቃሚ ልዩነት ከላይ ወደ ታች መተንተን ከግራ ብዙ አመጣጥን እና ከታች ወደ ታች መተንተን በትክክል ብዙ መገኛን ይጠቀማል።
የከፍተኛ ደረጃ ቋንቋዎች የኮምፒውተር ፕሮግራሞችን ለመጻፍ ይረዳሉ። በፕሮግራም አድራጊው ለመረዳት ቀላል ናቸው ነገር ግን በኮምፒዩተር አይደለም. ስለዚህ, ከፍተኛ-ደረጃ ፕሮግራም ወደ ማሽን ኮድ ይቀየራል.የአቀናባሪው ተግባር የሰው ሊነበብ የሚችል ምንጭ ኮድ ወደ ማሽን ሊነበብ የሚችል ማሽን ኮድ መለወጥ ነው። አንድ ፕሮግራም ወደ ማሽን ኮድ ለመቀየር ብዙ ደረጃዎችን ያልፋል። ይህ አጠቃላይ ሂደት የቋንቋ ማቀነባበሪያ ስርዓት ይባላል። ከመካከላቸው አንዱ የተቀናበረው ነው. የአገባብ ተንታኝ ወይም ተንታኙ በአቀናባሪው ውስጥ አለ፣ እና የመተንተን ስራውን ያከናውናል።
Top Down Parsing ምንድነው?
እያንዳንዱ የፕሮግራሚንግ ቋንቋ ቋንቋውን የሚወክል ሕጎች አሉት። የአገባብ ተንታኙ ወይም ትንታኔው የግቤት ሕብረቁምፊውን ወስዶ በሰዋስው ምርቶች መሰረት መሆኑን ያጣራል። በሌላ አገላለጽ ሰዋሰው ያንን ሕብረቁምፊ የመተንተን ዛፍ በመጠቀም ማምረት አለበት።
ከላይ ወደ ታች መተንተን፣ መተንተን የሚከናወነው ከመነሻ ምልክቱ ነው እና የተሰጠው የግቤት ሕብረቁምፊ ይደርሳል። የሚከተሉትን የሰዋሰው አመራረት ደንቦችን ተመልከት። የግቤት ሕብረቁምፊው (ወ) ካድ ነው።
S -> cAd
A -> ab /a
ከላይ ወደ ታች መተንተንን ካደረገ በኋላ ያለው የትንታ ዛፍ እንደሚከተለው ነው።
ሥዕል 01፡ ፓርሴ ዛፍ 1 ከላይ ወደታች መተንተን
S c A d ያመርታል እና ሀ ለ. ገመዱ ካብድ ነው። የሚፈለገው ሕብረቁምፊ አይደለም። ስለዚህ፣ ወደ ኋላ ትራኪንግ ማድረግ ያስፈልጋል፣ ይህም ሌሎች አማራጮችን መጠቀም ነው።
በተመሳሳይ ኤስ ሲ ኤ ዲ ያመርታል። ሌላውን ለ A መተግበሩ ሀ ይሰጣል። አሁን አስፈላጊውን ሕብረቁምፊ ይሰጣል. ስለዚህ ተንታኙ ይህንን የግቤት ሕብረቁምፊ ይቀበላል። ከላይ ወደ ታች መተንተንን ካከናወነ በኋላ የሚተነተን ዛፍ እንደሚከተለው ነው።
ምስል 02፡ ፓርሴ ዛፍ 2 ከላይ ወደታች መተንተን
የግቤት ሕብረቁምፊ (ወ) abbcde ሲሆን
የሚከተሉትን የሰዋሰው አመራረት ህጎችን ተመልከት።
S -> aABe
A -> Abc/b
B -> ደ
ከላይ ወደ ታች መተንተን፣
S -> aABe (A -> Abc በመተካት ላይ)
S -> aAbcBe (A -> ለ በመተካት ላይ)
S -> abbcBe (B ->d በመተካት)
S -> abbcde
መተኪያ በግራ በጣም በተለዋዋጭ መጀመሪያ ከዚያም ወደ ቀጣዩ የቀኝ ቦታ እና የመሳሰሉት ይጀምራል። ስለዚህ, የግራ በጣም የመነሻ ዘዴን ይከተላል. በተጨማሪም፣ ተለዋዋጭ ሲኖር ምን ዓይነት የምርት ደንብ መምረጥ እንዳለበት መወሰን አስፈላጊ ነው።
ስር መተንተን ምንድነው?
ከታች ወደ ላይ መተንተን የሚከናወነው በሌላ መንገድ ነው። መተንተን የሚከናወነው ከግቤት ሕብረቁምፊ እስከ መነሻ ምልክት ነው። የሚከተሉትን የሰዋሰው አመራረት ህጎችን አስቡ እና የግቤት ሕብረቁምፊው w ɛ cad ይሁን
S -> cAd
A -> ab /a
ከታች ወደ ላይ መተንተንን ካደረገ በኋላ ያለው የትንታ ዛፍ እንደሚከተለው ነው።
ሥዕል 03፡- ትንንሽ ዛፍ ከግርጌ ወደ ላይ መተንተን
የተሰጠው ሕብረቁምፊ ካድ ነው። ኤው የሚመነጨው በኤ ነው። ሐ፣ A እና d ተጣምረው የመነሻ ምልክቱን S ለማግኘት ነው።
የግቤት ሕብረቁምፊ(ወ) abbcde ሲሆን
የሚከተሉትን የሰዋሰው አመራረት ህጎችን ተመልከት።
S -> aABe
A -> Abc/b
B -> ደ
ከታች ወደ ላይ መተንተን፣
S -> aABe (B ->d በመተካት ላይ)
S -> aAde (A -> Abc በመተካት ላይ)
S -> aAbcde (A -> ለ በመተካት ላይ)
S -> abbcde
መተካት በመጀመሪያ በቀኝ በጣም በተለዋዋጭ ይጀምራል እና ወደ ቀጣዩ የግራ ቦታ እና ወደ ሌላ ይሄዳል። ስለዚህ፣ በግራ mot መነሻ ዘዴ ይከተላል።
ከላይ ወደ ታች እና ከታች ወደ ላይ መተንተን መካከል ያለው ልዩነት ምንድን ነው?
ከላይ ወደ ታች መተንተን በመጀመሪያ ደረጃ የዛፉን ከፍተኛ ደረጃ የሚመለከት እና መደበኛ የሰዋሰው ህግጋትን በመጠቀም የፓርስ ዛፉን ወደ ታች የሚሰራ የትንታኔ ስልት ነው። ከታች ወደ ላይ መተንተን በመጀመሪያ ዝቅተኛውን የትንንሽ ዛፍ ደረጃ የሚመለከት እና መደበኛ የሰዋሰው ህጎችን በመጠቀም የትንን ዛፍን የሚሠራ የመተንተን ስልት ነው.መተንተን የሚከናወነው ከመነሻ ምልክቱ እስከ የግቤት ሕብረቁምፊ፣ ከላይ ወደ ታች መተንተን ነው። በሌላ በኩል፣ መተንተን የሚከሰተው ከግቤት ህብረቁምፊው እስከ መነሻ ምልክት፣ ከታች ወደ ላይ ሲተነተን ነው።
ከዚህም በላይ ከላይ ወደ ታች መተንተን ዋናው ውሳኔ ሕብረቁምፊውን ለመሥራት ምን ዓይነት የምርት ደንብ መጠቀም እንዳለቦት መምረጥ ሲሆን ዋናው ውሳኔ ደግሞ ከታች ወደ ታች መተንተን ግን ህብረቁምፊውን ለመቀነስ የምርት መመሪያን መቼ እንደሚጠቀሙ መምረጥ ነው. የመነሻ ምልክት ያግኙ. በተጨማሪም ከላይ ወደ ታች መተንተን የግራ ብዙ መነሾን ይጠቀማል እና ከታች ወደ ታች መተንተን በትክክል ብዙ ይጠቀማል።
ማጠቃለያ - ከላይ ወደ ታች ከታች ወደ ላይ መተንተን
ከላይ ወደ ታች እና ከታች ወደ ላይ በመተንተን መካከል ያለው ልዩነት ከላይ ወደ ታች መተንተን ከተመልካች ምልክቱ ወደ ግብዓት ሕብረቁምፊ ሲሰራ ከታች ወደ ታች መተንተን ደግሞ ከግቤት ሕብረቁምፊ ወደ መነሻ ምልክት ያደርጋል።
