Sintaktik tahlil


Download 1.11 Mb.
Pdf ko'rish
bet1/6
Sana27.03.2022
Hajmi1.11 Mb.
#615914
  1   2   3   4   5   6
Bog'liq
7 mavzu Sintaktik tahlil
Amudaryo - Vikipediya, C , 1-mavzu, 6- laboratoriya ishi, bir million chora tadbirlar, xalq hunarmandchiligi misolida kollej oquvchilarini amaliy sanatga orgatishning pedagogik shart-sharoitlari (2), ЖАСЛАР ТАБДИРИ КР, 2 5386448374314571340, Kirish Birinchi jahon urushining aqsh uchun oqibatlari-fayllar.org, output, Bahodirova S KURS ISHI, 5 мавзу, 2-мавзу. Фойда солиғи, Presentation 1


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., raxmanov@gmail.com


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.

Download 1.11 Mb.

Do'stlaringiz bilan baham:
  1   2   3   4   5   6




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2022
ma'muriyatiga murojaat qiling