Содержание курса

Формуланың постфикстік жазылымын есептеуді келесі тәсілмен көрсетуге болады:

1. 
   Формуланы солдан оңға қарай артынан екі операнд жүретін операция белгісін тапқанша қараймыз.
   
2. 
   Операцияны орындаймыз және нәтижені таңдалған операндтар мен операциялар орнына жазамыз.
   
3. 
   (1) пунктіні формула орнына бір ғана жалғыз нәтиже алғанша қайталаймыз. Құрылған постфикстік формула есептеуін келесі түрде көрсетуге болады:
   

1 Кіріс шынжырдың кезекті символын оқу.

2 Егер кіріс символы – операнд болса, онда оны дүкенге жазу.

3 Егер кіріс символы – оператор болса, онда дүкеннен екі операндты оқып, операцияны орындау және қортындыны операнд ретінде дүкенге енгізу.

4 П.1 кіріс шынжырының барлық символдары оқылып бітпегенше қайталай беру.

Өткен бөлімде қарастырылған дүкендік автоматтар кірісте берілген шынжыр үшін автомат жіберетін тілге қатыстығын анықтауға мүмкіндік береді. Бұл бөлім дүкендік түрлендірушілер деп аталатын құрылғылар моделінің басқа типіне арналған. Бұндай құрылғылар берілген кіріс шынжырларына сәйкес келетін шығыс шынжырларын құруға мүмкіншілік береді. Ондай дүкендік түрлендірушілердің ауысымы немесе трансляция деп аталады.