التحليل من الأسفل إلى الأعلى

التحليل الأسفل-الأعلى : يكشف التحليل في علم الكمبيوتر عن البناء النحوي لنص الإدخال الخطي كخطوة أولى في فهم المعنى. يتعرف التحليل على التفاصيل الصغيرة للنص ابتداءً من الاسفل ثم المستوى المتوسط، تاركاً أعلى مستوى من النص للتحليل كآخر خطوة.

الأسفل- لأعلى عكس الأعلى–الأسفل: يأتي مسمى (الأسفل –الأعلى) من مفهوم شجره التحليل، حيث تقع ادق أجزاء الكلمة في أسفل الشجرة (المقلوب) والبناء الأكبر لتكوين الكلمة، يقع في أعلى الشجرة بشكل متتابع واحد تلوى الآخر وصولاً لأعلى الشجرة (الجذر)، بحيث أن جزء واحد يقوم بوصف المدخلات كامله، يبدأ هذا التحليل من أسفل الجهة اليسرى ويعمل وصولاً إلى أعلى الجهة اليمنى. [1]

يعمل المحلل اللغوي على مستويات الهيكل الهرمي المتوسطة والمنخفضة دون إنشاء أي شجرة بيانات فعليه. حيث انه ينتظر التحليل البسيط للأسفل لإتمام جميع أجزاء الكلمة قبل الالتزام بالبنية المدمجة

ومعاكساً لذلك أسلوب التحليل من أعلى إلي أسفل والتي يتم فيها تحديد الهيكل العام اولاً أو(تخمينه) قبل العمل على الأجزاء الوسطى من الكلمة تاركاً استكمال الجزء الأسفل كآخر خطوه. يكشف هذا التحليل الشجرة الهرمية بدء من الأعلى وصولاً إلى الأسفل والجهة اليمنى. ويقرر هذا النوع من التحليل البناء المبكر بالرغم من انه قام بتحليل الجزء الايسر ولم يكمل على باقي أجزاء الكلمة.

تحليل الزاوية اليسرى طريقه هجينه حيث تعمل من الأسفل إلى الأعلى على طول الحواف اليسرى لكل شجره فرعيه، ومن الأعلى إلى الأسفل للجزء المتبقي من الشجرة.

إذا كانت قواعد اللغة تحتوي على قواعد متعددة قد تبدأ بنفس الرموز الموجودة في أقصى اليسار ولكن بنهايات مختلفة فيمكن التعامل مع هذه القواعد بفعالية من خلال تحليل دقيق من الأسفل إلى الأعلى ولكن لا يمكن التعامل باستخدام التحليل العكسي من الأعلى إلى الأسفل دون اللجوء إلى التخمين والتراجع. لذلك يتعامل المحللون مع مجموعه أكبر إلى حد ما من قواعد النحو اللغوي في الكمبيوتر مقارنه بالمحللات الإحصائية من الأعلى إلى الأسفل.

غالباً ما يتم استخدام التراجع عند التحليل من الأسفل إلى الأعلى ولكن الأكثر شيوعاً لهذا النوع من التحليل عن طريق استخدام محلل ازاحه الاختزال مثل محلل LALR

مراجع

  1. ^ [Compilers: Principles, Techniques, and Tools (2nd Edition), by Alfred Aho, Monica Lam, Ravi Sethi, and Jeffrey Ullman, Prentice Hall 2006 "Compilers: Principles, Techniques, and Tools (2nd Edition), by Alfred Aho, Monica Lam, Ravi Sethi, and Jeffrey Ullman, Prentice Hall 2006"]. {{استشهاد بدورية محكمة}}: الاستشهاد بدورية محكمة يطلب |دورية محكمة= (مساعدة) وتحقق من قيمة |مسار= (مساعدة)


Read other articles:

Letak Hamgyong Selatan di Korea Utara Hamgyong Selatan merupakan sebuah provinsi di Korea Utara. Provinsi ini terletak di bagian timur negara itu. Ibu kotanya ialah Hamhung. Provinsi ini memiliki luas wilayah 18.970 km² dengan memiliki jumlah penduduk 3.142.515 jiwa (2004). Kepadatan penduduk 173 jiwa/km². Pembagian Administrasi Hamgyong Selatan terbagi menjadi 4 kota, 2 distrik, dan 15 kabupaten. Kota Hamhŭng-si (함흥시; 咸興市) Sinp'o-si (신포시; 新浦市) Tanch'ŏn-si (단…

BulakrejoKelurahanKantor Lurah BulakrejoNegara IndonesiaProvinsiJawa TengahKabupatenSukoharjoKecamatanSukoharjoKodepos57551Kode Kemendagri33.11.04.1013 Kode BPS3311040013 Luas... km²Jumlah penduduk... jiwaKepadatan... jiwa/km² Untuk desa di Jawa Timur, lihat Bulakrejo, Balerejo, Madiun. Bulakrejo (Jawa: Bulakreja) adalah kelurahan di kecamatan Sukoharjo, Sukoharjo, Jawa Tengah, Indonesia. Pembagian wilayah Kelurahan Bulakrejo terdiri dari beberapa kampung, antara lain: Banaran Bulakre…

Hiltpoltstein Hiltpoltstein terlihat dari barat Lambang kebesaranLetak Hiltpoltstein di Forchheim NegaraJermanNegara bagianBayernWilayahOberfrankenKreisForchheimMunicipal assoc.Gräfenberg Subdivisions10 bydelePemerintahan • MayorJohann Deuerlein (FW)Luas • Total25,56 km2 (987 sq mi)Ketinggian518 m (1,699 ft)Populasi (2013-12-31)[1] • Total1.568 • Kepadatan0,61/km2 (1,6/sq mi)Zona waktuWET/WMPET (UTC+1/+2)…

Artikel ini membutuhkan penyuntingan lebih lanjut mengenai tata bahasa, gaya penulisan, hubungan antarparagraf, nada penulisan, atau ejaan. Anda dapat membantu untuk menyuntingnya. Drs.Berdanus Alkhatib Imburi,M.Si.Foto Diri Bernadus A. Imburi Bupati Teluk Wondama Ke-2PetahanaMulai menjabat 17 Februari 2016WakilPaulus Yulius Indubri PendahuluAlbert H. ToreyPenggantiPetahanaKetua DPD Partai GolkarKabupaten Teluk WondamaPetahanaMulai menjabat 27 Oktober 2018 Informasi pribadiLahir11 Se…

Extinct genus of turtles UluopsTemporal range: Late Jurassic 150.8–145.5 Ma PreꞒ Ꞓ O S D C P T J K Pg N 3D render of the skull Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Chordata Class: Reptilia Clade: Pantestudines Clade: Testudinata Clade: †Paracryptodira Family: †Pleurosternidae Genus: †UluopsCarpenter and Bakker, 1990 Species: †U. uluops Binomial name †Uluops uluopsCarpenter and Bakker, 1990 Uluops is an extinct genus of paracrypto…

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (أبريل 2019) إريكا لوبيز معلومات شخصية الميلاد سنة 1968 (العمر 55–56 سنة)  نيويورك  مواطنة الولايات المتحدة  الحياة العملية المدرسة الأم جامعة الفنون  المهنة رسام…

Rostock New Market (Neuer Markt) in Rostock Lambang kebesaranPembagian administratif Rostock NegaraJermanNegara bagianMecklenburg-VorpommernKreiskota Subdivisions21 kecamatanPemerintahan • Lord MayorRoland Methling (Ind.)Luas • Total181,44 km2 (7,005 sq mi)Ketinggian13 m (43 ft)Populasi (2013-12-31)[1] • Total203.431 • Kepadatan11/km2 (29/sq mi)Zona waktuWET/WMPET (UTC+1/+2)Kode pos18001–18147Kode area t…

Football match2021 Supercoppa ItalianaThe San Siro in Milan hosted the final.EventSupercoppa Italiana Internazionale Juventus Serie A Coppa Italia 2 1 After extra timeDate12 January 2022 (2022-01-12)VenueSan Siro, MilanMan of the MatchAlexis Sánchez (Internazionale)[1]RefereeDaniele Doveri[2]Attendance29,696[note 1]← 2020 2022 → The 2021 Supercoppa Italiana (branded as the Supercoppa Frecciarossa for sponsorship reasons)[3] was the 34th…

This article is about a town in Moldova. For a city in Romania, see Slobozia. For other uses, see Slobozia (disambiguation). Town in Transnistria, MoldovaSlobozia СлободзеяTown FlagCoat of armsSloboziaLocation of Slobozia in MoldovaCoordinates: 46°43′31″N 29°42′28″E / 46.72528°N 29.70778°E / 46.72528; 29.70778Country (de jure) MoldovaCountry (de facto) Transnistria[a]District of TransnistriaSlobozia DistrictElevation14 m (46…

Putative CO2 gas and dust eruptions on Mars Artist concept showing sand-laden jets erupting from Martian geysers. (Published by NASA; artist: Ron Miller.) Dark dune spots Martian geysers (or CO2 jets) are putative sites of small gas and dust eruptions that occur in the south polar region of Mars during the spring thaw. Dark dune spots and spiders – or araneiforms[1] – are the two most visible types of features ascribed to these eruptions. Martian geysers are distinct from geysers on …

1991 video game 1991 video gameThe Legend of Zelda: A Link to the PastNorth American box artDeveloper(s)Nintendo EADPublisher(s)NintendoDirector(s)Takashi TezukaProducer(s)Shigeru MiyamotoProgrammer(s) Yasunari Soejima Toshihiko Nakago Artist(s) Masanao Arimoto Tsuyoshi Watanabe Writer(s) Kensuke Tanabe Composer(s)Koji KondoSeriesThe Legend of ZeldaPlatform(s)Super NESReleaseJP: November 21, 1991NA: April 13, 1992EU: September 24, 1992Genre(s)Action-adventureMode(s)Single-player The Legend of Ze…

У этого термина существуют и другие значения, см. Вена (значения). Запрос «Виенна» перенаправляется сюда; см. также другие значения. ГородВенанем. Wienбав. Wean Флаг Герб 48°13′00″ с. ш. 16°22′24″ в. д.HGЯO Страна  Австрия Внутреннее деление 23 округа Бургомистр Михаэл…

Pour les articles homonymes, voir Téléphone Public et Payphone. Cet article est une ébauche concernant les techniques, les sciences appliquées ou la technologie. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Article détaillé : Cabine téléphonique. Ancien modèle TE80 à pièces[1] (en francs). Fabriqués en France dans les années 80 et jusqu'en 1987, ces modèles de publiphones sont restés en servic…

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada November 2022. Arsen OganesyanInformasi pribadiNama lengkap Arsen Grigoryevich OganesyanTanggal lahir 17 Juni 1990 (umur 33)Tinggi 1,82 m (5 ft 11+1⁄2 in)Posisi bermain GelandangInformasi klubKlub saat ini FC KalugaKarier senior*Tahun Tim Tamp…

This article is about the former state electoral district in NSW. For the federal electorate, see Division of Warringah. For other uses of the name, see Warringah. Former state electoral district of New South Wales, Australia Warringah was an electoral district of the Legislative Assembly in the Australian state of New South Wales and named after and including the Warringah region of the northeastern suburbs of Sydney. It was created in 1894, when multi-member districts were abolished,[1]…

SMA Negeri 14 SemarangInformasiAkreditasiA[1]Jurusan atau peminatanIPA dan IPSRentang kelasX, XI IPA, XI IPS, XII IPA, XII IPSKurikulumKurikulum Tingkat Satuan PendidikanKurikulum 2013 dan Kurikulum MerdekaAlamatLokasiJl. Kokrosono, Semarang, Jawa TengahMoto SMA Negeri 14 Semarang, merupakan salah satu sekolah menengah atas negeri yang ada di provinsi Jawa Tengah, Indonesia. Sama dengan SMA pada umumnya di Indonesia masa pendidikan sekolah di SMAN 14 Semarang ditempuh dalam waktu tiga ta…

Pour la « grande vérole », qui n'a aucun lien de parenté avec la variole, voir syphilis. Pour la petite vérole volante, voir Varicelle. Variole Jeune garçon atteint de variole avec une éruption vésiculo-pustuleuse typique au visage. Données clés Causes Variola virus (d) Incubation min 7 j Incubation max 17 j Symptômes Fatigue, exanthème, céphalée, douleur abdominale, vomissement, phlyctène, pimple (en), fièvre et cicatrice Traitement Médicament Métisazone et tecovirim…

South Korean economist and politician In this Korean name, the family name is Cho. Cho Jung-hun조정훈Cho in 2023Member of the National AssemblyAssuming office30 May 2024[1]SucceedingNoh Woong-raeConstituencySeoul Mapo AIncumbentAssumed office 30 May 2020ConstituencyProportionalPresident of Transition KoreaIn office12 May 2020 – 9 November 2023Succeeded byParty merged with People PowerIn office23 February 2020 – 23 March 2020Serving with Lee Won-jaePreceded by…

Non-profit organization in the US Not to be confused with the Schumann Center for Media and Democracy. Center for Media and DemocracyAbbreviationCMDFormation1993; 31 years ago (1993)TypeNonprofit organizationPurposeInvestigative journalism and advocacy journalismLocationMadison, Wisconsin, U.S.Region served United StatesExecutive directorArn Pearson[1]Budget $829,683 (2020)[2]Staff 5 (2022)[3]Websitewww.exposedbycmd.org The Center for Media and Democracy…

Questa voce sugli argomenti stadi del ghiaccio e architetture di Toronto è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Scotiabank ArenaThe HangarThe ACCSBAToronto Postal Delivery BuildingAir Canada Centre (1999–2018) La Scotiabank Arena nel 2018. Informazioni generaliStato Canada Ubicazione40 Bay StreetToronto, Ontario M5J-2N8 Inizio lavori1938 (edificio originale)12 marzo 1997 (ricostruzione) Inaugurazione19 febbraio 1999 Costo265000000 C$ …

Kembali kehalaman sebelumnya