Парсер рекурсивного спуска для EBNF в PHP - PullRequest
Новая
       7

Парсер рекурсивного спуска для EBNF в PHP

6 голосов
/ 28 марта 2011

Я пытаюсь написать синтаксический анализатор рекурсивного спуска на PHP для следующего EBNF: 

EXP ::= < TERM > { ( + | - ) < TERM > }
TERM ::= < FACTOR > { ( * | / ) < FACTOR > }
FACTOR ::= ( < EXP > ) | < DIGIT >
DIGIT ::= 0 | 1 | 2 | 3

Я следовал этому руководству , которое я видел рекомендованным по аналогичному вопросу.(Я искал, прежде чем опубликовать)

По большей части, я понимаю, как это работает, и я понимаю грамматику.Я думаю, что проблема в моем синтаксисе.Я новичок в PHP, поэтому я ссылаюсь на W3Schools .В настоящее время я получаю следующую ошибку с моим кодом: 

Warning: Wrong parameter count for exp() .... on line 101

Я пытался найти эту ошибку, и мне не повезло.Я читал некоторые посты о людях, передавших неверный набранный параметр, но у меня нет параметров для этой функции.Есть ли что-то в PHP, которого мне здесь не хватает?

Ниже приведен мой код, я думаю, что логика верна, поскольку я основал его на дереве разбора грамматики.$ Input будет поступать из поля формы на странице HTML.Я также взял функцию str_split из другого поста, когда обнаружил, что PHP4 не имеет встроенной функции. 

<html>
<body>
<?php 
if(!function_exists("exp")){
  function exp(){
    term();
    while($token == "+" | $token == "-"){
        if($token == "+"){
            match("+");
            term();
        }
        if($token == "-"){
            match("-");
            term();
        }
    }
  }//end exp
}

if(!function_exists("term")){
  function term(){
    factor();
    while($token == "*" | $token == "/"){
        if($token == "*"){
            match("*");
            factor();
        }
        if($token == "/"){
            match("/");
            factor();
        }
    }
  }//end term
}

if(!function_exists("factor")){
  function factor(){
    if($token == "("){
        match("(");
        exp();
        if($token == ")")
            match(")");
    }
    else if($token == 0|1|2|3){
         if($token == 0)
            match(0);
         if($token == 1)
            match(1);
         if($token == 2)
            match(2);
         if($token == 3)
            match(3);
    }
    else
        error();
  }//end factor
}

if(!function_exists("match")){
  function match($expected){
    if($token == $expected)
        nextToken();
    else
        error();
  }//end match
}

if(!function_exists("next_Token")){
  function nextToken(){
    $next++;
    $token = $tokenStr[$next];
    if($token == "$");
        legal();
  }
}

if(!function_exists("error")){
  function error(){
    echo "Illegal token stream, try again";
  }
}

if(!function_exists("legal")){
  function legal(){
    echo "Legal token stream, congrats!";
  }
}

if(!function_exists('str_split')) {
  function str_split($string, $split_length = 1) {
    $array = explode("\r\n", chunk_split($string, $split_length));
    array_pop($array);
    return $array;
  }
}

$tokenStr = str_split($input);
$next = 0;
$token = $tokenStr[0];
exp();
?>
</body>
</html>

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

Я ценю любые комментарии, предложения, критику, водные шары и помидоры.Спасибо, что нашли время, чтобы прочитать мой пост.Удачного дня / ночи.

Ответы [ 3 ]

6 голосов
/ 28 марта 2011

exp() - встроенная функция PHP. Вы не можете определить его под этим именем.

У вас не должно быть оснований использовать идиому if(!function_exists(' в обычных приложениях PHP. (Это часто используется в качестве обходного пути, когда включаются конфликты сценариев или идентичные функции объявляются в разных местах.)

Другая проблема с синтаксисом, которую я заметил, это использование вами побитового ИЛИ. Логическое ИЛИ должно быть || или просто or. 

while($token == "*" | $token == "/"){
1 голос
/ 28 марта 2011

В PHP уже есть функция с именем exp ().Вы можете каким-либо образом добавлять префиксы к именам своих функций или лучше использовать классы, чтобы избежать конфликтов имен.

1 голос
/ 28 марта 2011

Я превращу свое дикое предположение в ответ.Так может быть, в этом и заключается проблема?

http://php.net/manual/en/function.exp.php

...