4.3 Жақшасыз формулалар
Күнделікті тәжірибеде қолданылатын және құрамында жақшасы бар арифметикалық формулалар инфикстік формула деп аталады, себебі операция белгісі операнд араларында орналасқан. Бұндай формулаларда іс-әрекеттің орындалу реті операциялардың жасы мен жақшаларына байланысты анықталады.
Бұндай формулаларды есептеу мен компиляциясы операцияның орындалу ретін анықтау мақсатымен оларды алдын-ала талдауды көздейді. Жақшасыз арифметикалық формулаларды жазу формулалары бар. Оларда іс-әрекет реті формуладағы операциясы белгілерінің ретімен беріледі.
Бұндай жазу формалары поляктік немесе жақшасыз жазылым деп аталады. Поляктік жазу операция белгісі операндтардан ілгерірек болатын префикстік және операция белгісі операндтан кейін жүретін постфикстік болады. Жақшасыз формулаларды есептеу мен компиляциясы жақшалы формулаларға қарағанда жеңілдеу, себебі операция мазмұндау ретімен орындалып, алдын-ала талдауды қажет етпейді.
Бұл анықтама берілген инфикстік формуланың ПрПЗ құру ретін анықтайды. Мысалы формуласы үшін ПрПЗ тұрғызылуын келесідей орындауға болады. Бірінші орындалатын операция операндыларын белгілейік:
және
Анықтамаға сәйкес формуласының префикстік жазылымы бұл , бұнда , және формулаларының префикстік жазылымдары. Бұл формулаларына постфикстік жазылымды тұрғызуды орындай келе аяғында түріндегі нәтижеге жетеміз.
ПрПЗ есептеуін келесі тәсілмен көрсетуге болады:
1 формуланы солдан оңға қарай артынан екі операнд жүретін операция белгісін тапқанша қараймыз.
2 операцияны орындаймыз және нәтижені таңдалған үштік орнына жазамыз.
Достарыңызбен бөлісу: |