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

2024 ავტორი: Edward Hancock | [email protected]. ბოლოს შეცვლილი: 2023-12-16 01:33

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

შესაბამისად, რას აკეთებს ლექსიკური ანალიზატორი?

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

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

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

(I) გამომავალი ა ლექსიკური ანალიზატორი არის ნიშნები. (II) ტოკენების საერთო რაოდენობა printf-ში ("i=%d, &i=%x", i, &i); არის 10. (III) სიმბოლოების ცხრილის განხორციელება შესაძლებელია მასივის, ჰეშის ცხრილის, ხის და დაკავშირებული სიების გამოყენებით.

როგორ მუშაობს Lexer?

The ლექსერი უბრალოდ აქცევს უაზრო სტრიქონს ისეთი საგნების ბრტყელ სიაში, როგორიცაა "number literal", "string literal", "იდენტიფიკატორი" ან "ოპერატორი" და შეუძლია კეთება ისეთი რამ, როგორიცაა რეზერვირებული იდენტიფიკატორების ამოცნობა („საკვანძო სიტყვები“) და ცარიელი სივრცის გაუქმება. ფორმალურად, ა ლექსერი ცნობს ჩვეულებრივი ენების გარკვეულ კრებულს.