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].