Swd1316 sintaktik tahlil. Ifodalarning sintaktik tahlili. Parser sinfi. Sintaktik analizatorni yaratish

• MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

• DASTURLASH 2

• SWD1316

• SINTAKTIK TAHLIL. Ifodalarning sintaktik tahlili. Parser sinfi. Sintaktik analizatorni yaratish.

• 07
• MAVZU

• MIRZAYEVA GULMIRA RUSTAMOVNA

• Informatika asoslari kafedrasi katta o’qituvchisi

Mа’ruza rejasi

• 4

• 1

• 2

• 3

• 5

• Ifodalarning sintaktik tahlili.

• Rekursiv kamayish usuli

• Sintaktik analizatorni yaratish.

• Parser sinfi

• Qiymat qaytarish asosidagi rekursiv kamayish usuli

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)