რა არის არარეკურსიული წარმოშობის პარსერი?
რა არის არარეკურსიული წარმოშობის პარსერი?

ვიდეო: რა არის არარეკურსიული წარმოშობის პარსერი?

ვიდეო: რა არის არარეკურსიული წარმოშობის პარსერი?
ვიდეო: Lec-2#Non-Recursive Predictive Parsing-Unit2 2024, მაისი
Anonim

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

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

კომპიუტერულ მეცნიერებაში ა რეკურსიული წარმოშობის პარსერი არის ერთგვარი ზემოდან ქვემოთ პარსერი აგებული კომპლექტიდან რეკურსიული პროცედურები (ან ა არა - რეკურსიული ექვივალენტი) სადაც თითოეული ასეთი პროცედურა ახორციელებს გრამატიკის ერთ-ერთ არატერმინალს.

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

  • ისინი არ არიან ისეთი სწრაფი, როგორც ზოგიერთი სხვა მეთოდი.
  • ძნელია მართლაც კარგი შეცდომის შეტყობინებების მიწოდება.
  • მათ არ შეუძლიათ გააკეთონ ანალიზები, რომლებიც საჭიროებენ თვითნებურად გრძელ ყურებას.

ამის გათვალისწინებით, რა არის რეკურსიული წარმოშობის პარსერი მაგალითით?

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

გარჩევაში რას გულისხმობ?

გარჩევა . გარჩევა სინტაქსური ანალიზი ან სინტაქსური ანალიზი არის სიმბოლოების სტრიქონის ანალიზის პროცესი, როგორც ბუნებრივ ენაზე, ისე კომპიუტერულ ენებზე ან მონაცემთა სტრუქტურებში, რომლებიც შეესაბამება ფორმალური გრამატიკის წესებს. Ტერმინი გარჩევა მოდის ლათინური pars-დან (orationis), მნიშვნელობა ნაწილი (სიტყვის).

გირჩევთ: