Калкулатор, използващ 2 стека

Мисля, че това, което търсите, е маневриращият алгоритъм на Дейкстра.

Реших го, без да използвам стекове по време на интерпретация, само по време на изпълнение, както е описано в моя блог.

Що се отнася до правенето на допълнителни стекове, това е доста лесно. Всичко, което е един стек, всъщност е просто област от паметта с указател към горната и долната част. Всеки път, когато натиснете, вие увеличавате горния показалец, всеки път, когато изскочите, намалявате горния показалец.

Или можете да го направите по най-простия начин, който евентуално би могъл да работи, и да внедрите и двата си стека за изпълнение в паметта; както по-горе, имате нужда само от TOP показалец и малко аритметика.

Всички тези отговори предполагат, че няма такова нещо като приоритет на оператора. Ясно е, че използването на стекове, споменати във въпроса, подсказва правилния отговор, свързан с изчислението, използващо приоритет на оператора.

Ето връзка, която обяснява какво се опитвате да постигнете. http://epaperpress.com/oper/index.html

Тъй като вашите два стека не са независими, друга идея би била да преплитате данните в един стек. Например можете да използвате думи с четни номера за числа и думи с нечетни номера за оператори.

Редактиране: разработване на идеята, както е поискано в коментара: Вярвам, че всеки път, когато натиснете оператор, ще натиснете номера, който го следва (защото този номер на свой ред може да бъде последван от оператор с по-висок приоритет). По същия начин, всеки път, когато натиснете и оператор, ще извадите два операнда и ще натиснете резултат. Така операторният стек и операндният стек растат и се свиват в тандем и тъй като първоначалният въпрос беше как да се направи това в асемблерния код, аз предложих да споделят редуващи се слотове на един стек. (Ако това не е достатъчно обяснение, моля, уведомете ме и аз ще редактирам отново.)

да предположим, че изразът има дължина L, тогава всеки от вашите стекове ще бъде най-много L, така че ще имате нужда от най-много 2L памет.
увеличете ESP с 2L, при ESP ще имате началото на първия си стек, при ESP +L ще имате началото на вашия втори стек (трябва да се отбележи, че нито един от тези стекове никога няма да надхвърли L, тъй като изразът е с дължина L).
Алгоритъмът на маневрената площадка може да бъде намерен на различни места. Какво е е преобразуването от инфиксна нотация
към постфиксна нотация. След това оценката на постфиксната нотация няма да бъде трудна.

Редактиране: също така, за манипулиране на 2-та стека, ще трябва да съхранявате техните указатели на стека някъде.
Можете да използвате 2 регистъра по ваш избор за това, EBX, ECX например
накарайте един да има стойност ESP и други ESP+L. Всеки път, когато използвате единия или другия стек, ще трябва да актуализирате ESP със съответния EBX или ECX или където и да запазите вашите 2 указателя на стека, защото натискането и поп ще променят ESP и вие ще искате те да променят версията на ESP, която е необходим, а не друг. Освен това, когато приключите с изп/натискане, трябва да актуализирате EBX/ECX със стойностите на ESP.

И така, прав ли съм да създам два стека като този:

mov ecx,256
L1: call ReadInt
    push eax          ;push the integer to where esp=1 points
    add esp,ecx       ;esp=1+256=257, now esp points to 257.

    call ReadChar     ;read operand
    cmp al,endChar    ;compare with end sign=$
    je next       
    push al           ;push operand to where esp=257 points
    sub esp,ecx       ;esp=257-256=1, now esp is in the original position
    loop L1
next:
...

Разбира се коментарите са за първия цикъл.

Между другото, получих грешка „1>..\main.asm(46) : грешка A2149: байтовият регистър не може да бъде първи операнд“ за (push al)? какъв е проблема?

Благодаря...