преобразование записи из инфиксной в польскую обратную нотацию

[НатальяПавлинкович]

Ноброго времени суток.
есть проблемка =( Надо из инфиксной записи преобразовать в польскую обратную запись... (пример из 3*(2+2) долно получиться 3 2 2 + *; причем должны после каждой цифры и символа присутствовать пробелы!) ссылку на википедию не бросайте. уже читала, вот что сделала:

function convert(){  //преобразую из инфиксной нотации в ОПН
    $exp0=chunk_split($exp); //?разбить строку на символы
    $stack0=array(); //стэк
    $exit=array(); // выходная строка
        while (count($expr0)!==0){
        if is_numeric($exp0){
            array_push($exit, $exp0);
        } elseif (in_array($exp0, array('*','/','+','-'))) {
            array_push($stack0, ); // добавить этот знак в стэк
        }
    }
    return array_push($exit, $stack0);
}

но естественно программа не работает, да и я пока значения не все вписала =(
и тут нет учета скобак... =(

 

[Вурдалак]

Обратитесь к AmdY, он как раз из Минска.

 

[НатальяПавлинкович]

а еще варианты решения?

 

[hell0w0rd]

http://ru.wikipedia.org/wiki/Алгоритм_сортировочной_станции
перепеши под php

 

[НатальяПавлинкович]

=) уже тоже изучала (и по алгоритму пыталась написать, получилась то, что вверху в виде php кода написано)... да и Си я не знаю( и php тоже =)

 

[WMix]

НатальяПавлинкович
ты хочешь поучиться или чтоб за тебя сделали, написано более менее правильно, поправь синтакс и подгляди еще раз откуда слизывала там приоритет операций есть. и финиш

 

[Вурдалак]

а еще варианты решения?

За деньги.

 

[hell0w0rd]

Девушка(если девушка), уже неделю ищешь алгоритм)
Методом пристального взгляда изучения алгоритма видно, что ничего сложнее циклов и ветвлений там нет. Проще всего взять ide и дебагером посмотреть как все преобразуется)
потрать день на изучение синтаксиса для этой задачи ничего более не надо) Или не пудри мозги себе и преподам

 

[НатальяПавлинкович]

GusakovNick
я прекрасно понимаю, что там только циклы, но я еще, блин, php только изучаю(. почти ничего не знаю. и алгоритм я попробовала реализовать, как-то сильно хорошего из этого не вышло.
я думала здесь помогут с синтаксисом... а не ссылки бросать. думаете я не все облазила, прежде, чем сюда писать?
если взялся за какую-то задачу, значит надо ее добить.
дая я не поняла даже что за предложение : Проще всего взять ide и дебагером посмотреть как все преобразуется)

 

[hell0w0rd]

НатальяПавлинкович
Что по синтаксису не понятно?
Качаешь M VC++ studio express копипастишь туда код из вики и изучаешь

 

[WMix]

дальше справишься?

function convert($exp){  //преобразую из инфиксной нотации в ОПН
    $expArr=explode(' ', $exp); //?разбить строку на символы
    $stack0=array(); //стэк
    $exit=array(); // выходная строка
    foreach($expArr as $exp0){
        if( is_numeric($exp0)){
        	$exit[]=$exp0;
           // array_push($exit, $exp0);
        } elseif (in_array($exp0, array('*','/','+','-'))) {
           // array_push($stack0,$exp0 ); // добавить этот знак в стэк
            $stack0[]=$exp0;
        }
    }
    return array($exit, $stack0);
}
print_r(convert('10 + 12'));

 

[hell0w0rd]

http://pear.php.net/package/Math_RPN - с гуглом кстати дружить нужно

 

[НатальяПавлинкович]

добавила еще

    $exprArray=array_merge($exit, $stack0);
    $expr=implode(" ", $exprArray);
    return $expr;

echo convert($exp);

так он вообще ничего не показывает - белый экран браузера =(

 

[WMix]

идея хорошая, мне нравится!

echo convert($exp);

чему равен $exp?

и самое время прочесть эту статейку
http://phpfaq.ru/debug

 

[НатальяПавлинкович]

$exp=$_POST['expression'];

я из формы забрала выражение и присвоила ей переменную $exp
в форме прописала 2+2 =)

 

[WMix]

ну великолепно.
делаем по шагам проверяясь.

пробую воссоздать (не тестил)

function convert($exp){  //преобразую из инфиксной нотации в ОПН
    $expArr=explode(' ', $exp); //?разбить строку на символы
    $stack0=array(); //стэк
    $exit=array(); // выходная строка
    foreach($expArr as $exp0){
        if( is_numeric($exp0)){
            $exit[]=$exp0;
           // array_push($exit, $exp0);
        } elseif (in_array($exp0, array('*','/','+','-'))) {
           // array_push($stack0,$exp0 ); // добавить этот знак в стэк
            $stack0[]=$exp0;
        }
    }
    $exprArray=array_merge($exit, $stack0);
    echo 'exprArray='.print_r($exprArray, true);
    $expr=implode(" ", $exprArray);
    return $expr;
    //return array($exit, $stack0);
}
$exp=$_POST['expression']; 
echo 'exp='.print_r($exp, true);
echo 'RESULT='.convert($exp);

 

[НатальяПавлинкович]

в exprArray пустой массив.....
причем $exp он забирает нормально

 

[WMix]

так чему равен $exp?

 

[НатальяПавлинкович]

$exp=2+2;
попробовала повыводить $exit и $stack0 по отдельности, тоже говорит, что они пустые

 

[WMix]

все правильно значит
в моем случае было написано

$expArr=explode(' ', $exp); //?разбить строку на символы

те я подразумевал что будут пробелы

причем должны после каждой цифры и символа присутствовать пробелы

подгляди сюда и замени

Код явно не запускался. Разбиение на токены неправильное, например. Там проще через preg_split:

$tokenList = preg_split('#([+\-*/\^()]|\d+)#', '2+2(6^2*8-4)+7/4', -1, PREG_SPLIT_DELIM_CAPTURE | PREG_SPLIT_NO_EMPTY);