Старший преподаватель

ТАШКЕНТСКИЙ УНИВЕРСИТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ ИМЕНИ МУХАММАДА АЛ-ХОРАЗМИЙ
ПРОГРАММИРОВАНИЕ 2
OLE, MFC texnologiyalari. Ko’p oynali muhitlar bilan ishlash. Visual C++ muhitida ko’p oynali muhit yaratish.
13
MAVZU
SINTAK TIK TAHLIL
ТЕМА
07
БАБАЖАНОВ МУМИН РАЖАБОВИЧ
СТАРШИЙ ПРЕПОДАВАТЕЛЬ

План лекции

4
Sintaktik tahlil qilish
1
Formal gromatika. Grammatik ifoda.
2
Xulosa
Ifodani sintaktik tahlil qilish .
3

Kirish

Dasturlash tilining sintaktik konstruksiyalarini tasvirlash uchun eng qulay formal usul matnli-erkin grammatikadir.
Grammatikalar tildan foydalanadigan dasturchilar va shu til uchun kompilyatorlar yaratuvchilarning muammolarini bir xilda hal qilishga yordam beradi:

• Grammatika dasturlash tilining aniq va oson tushunadigan sintaktik xususiyatlarini ta’minlaydi.
• Ba’zi grammatika sinflar uchun, avtomatik ravishda manba dasturi sintaktik to‘g‘ri yoki yo‘qligini aniqlaydigan samarali parser (analizator, tahlillovchi) qurish mumkin.
• Aniq qurilgan grammatika dasturlash tiliga manba dasturini to‘g‘ri

Ifodalarning sintaktik tahlili

ob’ekt kodiga tarjima qilish va xatolarni aniqlash uchun foydali bo‘lgan tuzilmani berishi mumkin.

• Grammatika asosida ishlab chiqilgan kompilyatorlar juda oson kengaytirilishi mumkin.

Sintaktik tahlil – bu joriy qilingan grammatikaga leksemalarning ma’lum ketma-ketligi hosil qilgan tilga tegishli ekanligini belgilovchi jarayondir. Amalda, har qanday grammatikadan parser qurishingiz mumkin, ammo amalda ishlatiladigan grammatikalar maxsus shaklga ega. Masalan, n uzunlikdagi kiruvchi satr uchun murakkabligi O(n3) dan oshmasligi kerak bo‘lgan har qanday kontekst-erkin grammatika uchun analizator (parser)