Delphi,преобразование строки в выражение

[Chidory]

Написать программу, позволяющую вычислять значение выражения, содержащего
указанные ниже операции и функции. Если выражение записано неверно, то сообщить
об этом.
Операции:tg, + ,()

в общем,я что то набросала,но работает только на сложение и то с однозначными числами,помогите плиз доработать тя бы некоторые моменты,напрмер что делать со скобками


procedure TForm1.Button2Click(Sender: TObject);
var s,s1:string; k,i,u,r,d,l,t,q:integer;
begin
s:=Edit1.Text;
k:=0;
l:=0;
s1:='';
while pos('tg',s)<>0 do
Begin
insert('#',s, pos('tg',s));
Delete(s,pos('tg',s),2);
End;

for i:=1 to length(s) do begin
if s[i]='(' then k:=k+1;
if s[i]=')' then l:=l+1; end;
if k<>l then showmessage('проверь скобки') else
for i:=1 to length(s) do
if s[i]='#' //and s[i+1]= '('
then begin
q:=i+1;
for q:=1 to length(s) do
while s[q]<>')' do
begin
u:=u+1;
s1:=s1+s[q];
r:=strtoint(s1);
t:=round(sin(r)/cos(r));
insert(inttostr(t),s,pos('#',s));
delete(s,pos('#',s),u+2);
end;end;
for i:=1 to length(s) do
if s[i]='+' then begin
d:=strtoint(s[i-1])+strtoint(s[i+1]);
label3.Caption:=inttostr(d);
end;

[pu4koff]

Почитайте про обратную польскую нотацию. Тут на форуме этот вопрос так же не раз всплывал

[Chidory]

подскажите плиз,где именно смотреть

[Chidory]

не,я конечно почитала про польскую нотацию,но видимо я совсем тупая,т к ни фига не врубилась(

[Chidory]

обьясните,плиз,реализацию на сложении в скобках,дальше, думаю,сама разберусь

[pu4koff]

http://ru.wikipedia.org/wiki/Обратная_польская_запись
Алгоритм коротко и понятно вроде описан. В итоге должна получиться строка, в которой операции стоят после операндов. скобок уже никаких не будет. небольшая проблемка может возникнуть только при унарных минусах, но и тут всё решаемо.

[Chidory]

а бех стека это никак не сделать?ну не понимаю я как это делать(((

[Chidory]

точнее я понимаю что надо сделать,но не понимаю как это реализовать в Делфи

[LamkoPRO]

Если хотите сделать грамотно, необходим минимум знаний по теории трансляторов(в яндексе поиск "транслятор"). Вещь интересная. А так советовать... пальцем в небо. Удачи!

[MalexG]

Может быть поможет. Лекция по польской записи.