Sintaktik tahlil

---

D A S T U R L A S H I I
1
DASTURLASH II
DASI10014
SINTAKTIK TAHLIL
7
Raxmanov Qurbon Sodikovich
t.f.n., [e-mail]

---

D A S T U R L A S H I I
2
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

---

D A S T U R L A S H I I
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

---

D A S T U R L A S H I I
4
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(n
3
) dan oshmasligi kerak bo‘lgan har qanday
kontekst-erkin grammatika uchun analizator (parser)

---

D A S T U R L A S H I I
5
Ifodalarning sintaktik tahlili
qurish mumkin. Lekin ko‘p hollarda tez ishlaydigan analizator qurish
imkonini beradigan berilgan dasturlash tili asosida grammatika
qurish mumkin.