რა არის არარეკურსიული პროგნოზირებადი ანალიზის ტექნიკა?
რა არის არარეკურსიული პროგნოზირებადი ანალიზის ტექნიკა?

ვიდეო: რა არის არარეკურსიული პროგნოზირებადი ანალიზის ტექნიკა?

ვიდეო: რა არის არარეკურსიული პროგნოზირებადი ანალიზის ტექნიკა?
ვიდეო: Lecture 9:Non-Recursive predictive Parsing 2024, მაისი
Anonim

The პროგნოზირებადი ანალიზი არის სპეციალური ფორმა რეკურსიული დაღმართი გარჩევა , სადაც არ არის საჭირო უკან დახევა, ასე რომ, მას შეუძლია წინასწარ განსაზღვროს რომელი პროდუქტი გამოიყენოს შეყვანის სტრიქონის ჩასანაცვლებლად. არა - რეკურსიული პროგნოზირებადი პარსინგი ორთავიდან ამოძრავებული ასევე ცნობილია როგორც LL(1) პარსერი . ეს პარსერი მიჰყვება მარცხენა წარმოშობას (LMD).

გარდა ამისა, რა არის არარეკურსიული პროგნოზირებადი ანალიზი?

არარეკურსიული პროგნოზირებადი ანალიზი ა არარეკურსიული პროგნოზირებადი პარსერი შეიძლება აშენდეს სტეკის შენარჩუნებით ცალსახად, ვიდრე ირიბად მეშვეობით რეკურსიული ზარები. The პარსერი მიბაძავს მარცხენა წარმოშობას.

ანალოგიურად, რა არის პარსინგი და მისი ტიპები? პარსერი არის შემდგენელი, რომელიც გამოიყენება ლექსიკური ანალიზის ფაზიდან მომდინარე მონაცემების მცირე ელემენტებად დასაშლელად. ა პარსერი იღებს შეყვანას ნიშნების თანმიმდევრობის სახით და აწარმოებს გამომავალს სახით გაანალიზება ხე. გარჩევა იზო ორიდან ტიპები : ზემოდან ქვემოთ გარჩევა და ქვემოდან ზევით გარჩევა.

ამის გათვალისწინებით, რა განსხვავებაა ზემოდან ქვემოთ და ქვემოდან ზევით ანალიზს შორის?

Გასაღები განსხვავება ზემოდან ქვემოთ და ქვემოდან ზემოდან არის ის, რომ ზემოდან ქვემოთ გარჩევა ასრულებს გარჩევა დაკვირვების სიმბოლოდან შეყვანის სტრიქონამდე whilethe ქვედა ქვემოდან გარჩევა ასრულებს გარჩევა შეყვანის სტრიქონიდან საწყის სიმბოლომდე.

რა არის პროგნოზირებადი ანალიზის ცხრილი?

პროგნოზირებადი პარსერი არის რეკურსიული წარმოშობა პარსერი , რომელსაც აქვს პროგნოზირების შესაძლებლობა, რომელი პროდუქცია იქნება გამოყენებული შეყვანის სტრიქონის ჩანაცვლებისთვის. The პროგნოზირებადი პარსერი არ განიცდის უკან დახევას. თავისი ამოცანების შესასრულებლად, პროგნოზირებადი პარსერი იყენებს წინსვლის მაჩვენებელს, რომელიც მიუთითებს მომდევნო შეყვანის სიმბოლოებზე.

გირჩევთ: