T.P.Y. ni stekdan foydalanib hosil qilish




Download 0,79 Mb.
Pdf ko'rish
bet6/20
Sana27.06.2024
Hajmi0,79 Mb.
#266014
1   2   3   4   5   6   7   8   9   ...   20
Bog'liq
Jumayev Almurod Kenja ogli

T.P.Y. ni stekdan foydalanib hosil qilish. 
Bizga belgili 
char
turidagi o’zgaruvchilar uchun stek kerak bo’ladi, chunki 
berilgan ifoda satr ko’rinishida bo’ladi. 
T.P.Y. ni hosil qilish uchun 3 xil maydon bor deb hisoblaymiz. 1-maydonga 
berilgan ifoda, 3-maydonga natija yoziladi, 2-maydonda amallar steki hosil qilinadi. 
1.
1-maydondagi har bir belgi navbatma-navbat tekshiriladi, agar navbatdagi belgi son 
yoki o’zgaruvchi bo’lsa, u holda u 2-maydonga yoziladi. 
2.
Agar belgi-amal ishorasi 
)
|
,
,
,
,
'
'
mod
,
,
,
(
rixi
sheffersht
asi
pirsstrelk
iya
ekvivalens
a
implikasiy
shish
yichaqo
ulibo
ikki
a
dizyunksiy
a
konyunksiy
inkor















bo’lsa, u holda berilgan amal imtiyozini (prioritet) tekshiramiz. 
a)
Agar amallar steki bo’sh bo’lsa, yoki unda mavjud belgining imtiyozi (unda faqat 
amal belgilariva ochuchi qavs bo’lishi mumkin) joriy belgi imtiyozidan kichik 
imtiyozga ega bo’lsa, u holda joriy belgi stekga joylashtiriladi. 
b)
Agar stek uchidagi belgi joriy belgi imtiyozidan katta yoki teng imtiyozga ega bo’lsa, 
u holda stekdan belgilarni 3-maydonga ushbu shart bajarilguncha yoziladiva a) bandga 
o’tiladi. 
3.
Agar joriy belgi-ochuvchi qavs bo’lsa, u holda uni stekga joylashtiriladi. 


11 
Agar joriy belgi-yopuvchi qavs bo’lsa, u holda stekdagibelgilar 3-maydonga 
o’tkaziladi (ya’ni 0 imtiyozli belgi)va qavslar tashlab yuboriladi. Agar 1-
maydonda tekshirilmagan belgi qolmasa algoritm o’z ishini tugatadi[8]. 

Download 0,79 Mb.
1   2   3   4   5   6   7   8   9   ...   20




Download 0,79 Mb.
Pdf ko'rish

Bosh sahifa
Aloqalar

    Bosh sahifa



T.P.Y. ni stekdan foydalanib hosil qilish

Download 0,79 Mb.
Pdf ko'rish