@ 2015-10-12T18:38:15Z <?php
class Trie {
public $data = [];
public $value = false;
}
$tokens = [
"apple" => "T_APPLE",
"ape" => "T_APE",
"cape" => "T_CAPE",
"(" => "T_L_PARENTH",
")" => "T_R_PARENTH",
"is_string" => "T_IS_STRING",
"is_bool" => "T_IS_BOOL",
"!is_bool" => "T_NOT_IS_BOOL",
"&" => "T_AND",
"|" => "T_OR",
];
$root = new Trie;
foreach ($tokens as $name => $value) {
$node = $root;
// For each character in the string
for ($i = 0; $i < strlen($name); $i++) {
$char = $name[$i];
if (!isset($node->data[$char])) {
// If we don't have a child with that char
// Create it
$node->data[$char] = new Trie;
}
// Reset the node for the next character
$node = $node->data[$char];
}
// Finally, set the value on the final node
$node->value = $value;
}
// "ape" is a valid token, so we expect T_APE
// var_dump($root->data['a']->data['p']->data['n']->value); // T_APE
var_dump(
$root
->data['a']
->data['p']
->data['e']
->value
); // T_APE
var_dump(
$root
->data['(']
->value
); // T_L_PARENTH
var_dump(
$root
->data['i']
->data['s']
->data['_']
->data['s']
->data['t']
->data['r']
->data['i']
->data['n']
->data['g']
->value
); // T_APE
function lex($string, Trie $root) {
$length = strlen($string);
$i = 0;
$tokens = [];
$node = $root;
$buffer = '';
// We want to iterate over the entire string.
while ($i < $length) {
// Get the current character
$char = $string[$i];
if (isset($node->data[$char])) {
// We have a valid next character
$i++;
// Save the character in the buffer
$buffer .= $char;
// Move to the next state
$node = $node->data[$char];
} elseif ($node->value) {
// We have a value and no valid next character
// Emit the token
$tokens[] = [$node->value, $buffer];
// Clear the buffer
$buffer = '';
// Reset back to the root for the next token
$node = $root;
} else {
// We can't continue parsing this node
throw new Exception("Syntax error at offset $i");
}
}
if ($buffer !== '') {
// We finished without flushing one token
if ($node->value) {
$tokens[] = [$node->value, $buffer];
} else {
// Not a valid complete token
throw new Exception("Syntax error at offset $i");
}
}
return $tokens;
}
// var_dump(lex('(is_string)', $root));
$lexedList = lex('(is_string)&(is_string|!is_bool)', $root);
// get stuff between each parenth, put them in things, then use the & / | to compare the two
var_dump($lexedList);
foreach ($lexedList as $lexed) {
$thing = $lexed[1];
$lexed[1] = str_replace('is_string', 'is_string($test)', $thing);
}
var_dump($lexedList);
$test = "fuck";
$eh = implode("", $lexed);
$result = eval($eh);
var_dump($result);
Enable javascript to submit You have javascript disabled. You will not be able to edit any code.
Output for 8.0.0 - 8.0.30 , 8.1.0 - 8.1.28 , 8.2.0 - 8.2.18 , 8.3.0 - 8.3.4 , 8.3.6 string(5) "T_APE"
string(11) "T_L_PARENTH"
string(11) "T_IS_STRING"
array(9) {
[0]=>
array(2) {
[0]=>
string(11) "T_L_PARENTH"
[1]=>
string(1) "("
}
[1]=>
array(2) {
[0]=>
string(11) "T_IS_STRING"
[1]=>
string(9) "is_string"
}
[2]=>
array(2) {
[0]=>
string(11) "T_R_PARENTH"
[1]=>
string(1) ")"
}
[3]=>
array(2) {
[0]=>
string(5) "T_AND"
[1]=>
string(1) "&"
}
[4]=>
array(2) {
[0]=>
string(11) "T_L_PARENTH"
[1]=>
string(1) "("
}
[5]=>
array(2) {
[0]=>
string(11) "T_IS_STRING"
[1]=>
string(9) "is_string"
}
[6]=>
array(2) {
[0]=>
string(4) "T_OR"
[1]=>
string(1) "|"
}
[7]=>
array(2) {
[0]=>
string(13) "T_NOT_IS_BOOL"
[1]=>
string(8) "!is_bool"
}
[8]=>
array(2) {
[0]=>
string(11) "T_R_PARENTH"
[1]=>
string(1) ")"
}
}
array(9) {
[0]=>
array(2) {
[0]=>
string(11) "T_L_PARENTH"
[1]=>
string(1) "("
}
[1]=>
array(2) {
[0]=>
string(11) "T_IS_STRING"
[1]=>
string(9) "is_string"
}
[2]=>
array(2) {
[0]=>
string(11) "T_R_PARENTH"
[1]=>
string(1) ")"
}
[3]=>
array(2) {
[0]=>
string(5) "T_AND"
[1]=>
string(1) "&"
}
[4]=>
array(2) {
[0]=>
string(11) "T_L_PARENTH"
[1]=>
string(1) "("
}
[5]=>
array(2) {
[0]=>
string(11) "T_IS_STRING"
[1]=>
string(9) "is_string"
}
[6]=>
array(2) {
[0]=>
string(4) "T_OR"
[1]=>
string(1) "|"
}
[7]=>
array(2) {
[0]=>
string(13) "T_NOT_IS_BOOL"
[1]=>
string(8) "!is_bool"
}
[8]=>
array(2) {
[0]=>
string(11) "T_R_PARENTH"
[1]=>
string(1) ")"
}
}
Parse error: Unmatched ')' in /in/t8Hll(126) : eval()'d code on line 1
Process exited with code 255 . Output for 8.3.5 Warning: PHP Startup: Unable to load dynamic library 'sodium.so' (tried: /usr/lib/php/8.3.5/modules/sodium.so (libsodium.so.23: cannot open shared object file: No such file or directory), /usr/lib/php/8.3.5/modules/sodium.so.so (/usr/lib/php/8.3.5/modules/sodium.so.so: cannot open shared object file: No such file or directory)) in Unknown on line 0
string(5) "T_APE"
string(11) "T_L_PARENTH"
string(11) "T_IS_STRING"
array(9) {
[0]=>
array(2) {
[0]=>
string(11) "T_L_PARENTH"
[1]=>
string(1) "("
}
[1]=>
array(2) {
[0]=>
string(11) "T_IS_STRING"
[1]=>
string(9) "is_string"
}
[2]=>
array(2) {
[0]=>
string(11) "T_R_PARENTH"
[1]=>
string(1) ")"
}
[3]=>
array(2) {
[0]=>
string(5) "T_AND"
[1]=>
string(1) "&"
}
[4]=>
array(2) {
[0]=>
string(11) "T_L_PARENTH"
[1]=>
string(1) "("
}
[5]=>
array(2) {
[0]=>
string(11) "T_IS_STRING"
[1]=>
string(9) "is_string"
}
[6]=>
array(2) {
[0]=>
string(4) "T_OR"
[1]=>
string(1) "|"
}
[7]=>
array(2) {
[0]=>
string(13) "T_NOT_IS_BOOL"
[1]=>
string(8) "!is_bool"
}
[8]=>
array(2) {
[0]=>
string(11) "T_R_PARENTH"
[1]=>
string(1) ")"
}
}
array(9) {
[0]=>
array(2) {
[0]=>
string(11) "T_L_PARENTH"
[1]=>
string(1) "("
}
[1]=>
array(2) {
[0]=>
string(11) "T_IS_STRING"
[1]=>
string(9) "is_string"
}
[2]=>
array(2) {
[0]=>
string(11) "T_R_PARENTH"
[1]=>
string(1) ")"
}
[3]=>
array(2) {
[0]=>
string(5) "T_AND"
[1]=>
string(1) "&"
}
[4]=>
array(2) {
[0]=>
string(11) "T_L_PARENTH"
[1]=>
string(1) "("
}
[5]=>
array(2) {
[0]=>
string(11) "T_IS_STRING"
[1]=>
string(9) "is_string"
}
[6]=>
array(2) {
[0]=>
string(4) "T_OR"
[1]=>
string(1) "|"
}
[7]=>
array(2) {
[0]=>
string(13) "T_NOT_IS_BOOL"
[1]=>
string(8) "!is_bool"
}
[8]=>
array(2) {
[0]=>
string(11) "T_R_PARENTH"
[1]=>
string(1) ")"
}
}
Parse error: Unmatched ')' in /in/t8Hll(126) : eval()'d code on line 1
Process exited with code 255 . Output for 7.0.0 - 7.0.33 , 7.1.0 - 7.1.25 , 7.2.0 - 7.2.33 , 7.3.0 - 7.3.33 , 7.4.0 - 7.4.33 string(5) "T_APE"
string(11) "T_L_PARENTH"
string(11) "T_IS_STRING"
array(9) {
[0]=>
array(2) {
[0]=>
string(11) "T_L_PARENTH"
[1]=>
string(1) "("
}
[1]=>
array(2) {
[0]=>
string(11) "T_IS_STRING"
[1]=>
string(9) "is_string"
}
[2]=>
array(2) {
[0]=>
string(11) "T_R_PARENTH"
[1]=>
string(1) ")"
}
[3]=>
array(2) {
[0]=>
string(5) "T_AND"
[1]=>
string(1) "&"
}
[4]=>
array(2) {
[0]=>
string(11) "T_L_PARENTH"
[1]=>
string(1) "("
}
[5]=>
array(2) {
[0]=>
string(11) "T_IS_STRING"
[1]=>
string(9) "is_string"
}
[6]=>
array(2) {
[0]=>
string(4) "T_OR"
[1]=>
string(1) "|"
}
[7]=>
array(2) {
[0]=>
string(13) "T_NOT_IS_BOOL"
[1]=>
string(8) "!is_bool"
}
[8]=>
array(2) {
[0]=>
string(11) "T_R_PARENTH"
[1]=>
string(1) ")"
}
}
array(9) {
[0]=>
array(2) {
[0]=>
string(11) "T_L_PARENTH"
[1]=>
string(1) "("
}
[1]=>
array(2) {
[0]=>
string(11) "T_IS_STRING"
[1]=>
string(9) "is_string"
}
[2]=>
array(2) {
[0]=>
string(11) "T_R_PARENTH"
[1]=>
string(1) ")"
}
[3]=>
array(2) {
[0]=>
string(5) "T_AND"
[1]=>
string(1) "&"
}
[4]=>
array(2) {
[0]=>
string(11) "T_L_PARENTH"
[1]=>
string(1) "("
}
[5]=>
array(2) {
[0]=>
string(11) "T_IS_STRING"
[1]=>
string(9) "is_string"
}
[6]=>
array(2) {
[0]=>
string(4) "T_OR"
[1]=>
string(1) "|"
}
[7]=>
array(2) {
[0]=>
string(13) "T_NOT_IS_BOOL"
[1]=>
string(8) "!is_bool"
}
[8]=>
array(2) {
[0]=>
string(11) "T_R_PARENTH"
[1]=>
string(1) ")"
}
}
Parse error: syntax error, unexpected ')' in /in/t8Hll(126) : eval()'d code on line 1
Process exited with code 255 . Output for 5.4.11 - 5.4.45 , 5.5.0 - 5.5.38 , 5.6.0 - 5.6.38 string(5) "T_APE"
string(11) "T_L_PARENTH"
string(11) "T_IS_STRING"
array(9) {
[0]=>
array(2) {
[0]=>
string(11) "T_L_PARENTH"
[1]=>
string(1) "("
}
[1]=>
array(2) {
[0]=>
string(11) "T_IS_STRING"
[1]=>
string(9) "is_string"
}
[2]=>
array(2) {
[0]=>
string(11) "T_R_PARENTH"
[1]=>
string(1) ")"
}
[3]=>
array(2) {
[0]=>
string(5) "T_AND"
[1]=>
string(1) "&"
}
[4]=>
array(2) {
[0]=>
string(11) "T_L_PARENTH"
[1]=>
string(1) "("
}
[5]=>
array(2) {
[0]=>
string(11) "T_IS_STRING"
[1]=>
string(9) "is_string"
}
[6]=>
array(2) {
[0]=>
string(4) "T_OR"
[1]=>
string(1) "|"
}
[7]=>
array(2) {
[0]=>
string(13) "T_NOT_IS_BOOL"
[1]=>
string(8) "!is_bool"
}
[8]=>
array(2) {
[0]=>
string(11) "T_R_PARENTH"
[1]=>
string(1) ")"
}
}
array(9) {
[0]=>
array(2) {
[0]=>
string(11) "T_L_PARENTH"
[1]=>
string(1) "("
}
[1]=>
array(2) {
[0]=>
string(11) "T_IS_STRING"
[1]=>
string(9) "is_string"
}
[2]=>
array(2) {
[0]=>
string(11) "T_R_PARENTH"
[1]=>
string(1) ")"
}
[3]=>
array(2) {
[0]=>
string(5) "T_AND"
[1]=>
string(1) "&"
}
[4]=>
array(2) {
[0]=>
string(11) "T_L_PARENTH"
[1]=>
string(1) "("
}
[5]=>
array(2) {
[0]=>
string(11) "T_IS_STRING"
[1]=>
string(9) "is_string"
}
[6]=>
array(2) {
[0]=>
string(4) "T_OR"
[1]=>
string(1) "|"
}
[7]=>
array(2) {
[0]=>
string(13) "T_NOT_IS_BOOL"
[1]=>
string(8) "!is_bool"
}
[8]=>
array(2) {
[0]=>
string(11) "T_R_PARENTH"
[1]=>
string(1) ")"
}
}
Parse error: syntax error, unexpected ')' in /in/t8Hll(126) : eval()'d code on line 1
bool(false)
Output for 5.4.0 - 5.4.10 string(5) "T_APE"
string(11) "T_L_PARENTH"
string(11) "T_IS_STRING"
array(9) {
[0]=>
array(2) {
[0]=>
string(11) "T_L_PARENTH"
[1]=>
string(1) "("
}
[1]=>
array(2) {
[0]=>
string(11) "T_IS_STRING"
[1]=>
string(9) "is_string"
}
[2]=>
array(2) {
[0]=>
string(11) "T_R_PARENTH"
[1]=>
string(1) ")"
}
[3]=>
array(2) {
[0]=>
string(5) "T_AND"
[1]=>
string(1) "&"
}
[4]=>
array(2) {
[0]=>
string(11) "T_L_PARENTH"
[1]=>
string(1) "("
}
[5]=>
array(2) {
[0]=>
string(11) "T_IS_STRING"
[1]=>
string(9) "is_string"
}
[6]=>
array(2) {
[0]=>
string(4) "T_OR"
[1]=>
string(1) "|"
}
[7]=>
array(2) {
[0]=>
string(13) "T_NOT_IS_BOOL"
[1]=>
string(8) "!is_bool"
}
[8]=>
array(2) {
[0]=>
string(11) "T_R_PARENTH"
[1]=>
string(1) ")"
}
}
array(9) {
[0]=>
array(2) {
[0]=>
string(11) "T_L_PARENTH"
[1]=>
string(1) "("
}
[1]=>
array(2) {
[0]=>
string(11) "T_IS_STRING"
[1]=>
string(9) "is_string"
}
[2]=>
array(2) {
[0]=>
string(11) "T_R_PARENTH"
[1]=>
string(1) ")"
}
[3]=>
array(2) {
[0]=>
string(5) "T_AND"
[1]=>
string(1) "&"
}
[4]=>
array(2) {
[0]=>
string(11) "T_L_PARENTH"
[1]=>
string(1) "("
}
[5]=>
array(2) {
[0]=>
string(11) "T_IS_STRING"
[1]=>
string(9) "is_string"
}
[6]=>
array(2) {
[0]=>
string(4) "T_OR"
[1]=>
string(1) "|"
}
[7]=>
array(2) {
[0]=>
string(13) "T_NOT_IS_BOOL"
[1]=>
string(8) "!is_bool"
}
[8]=>
array(2) {
[0]=>
string(11) "T_R_PARENTH"
[1]=>
string(1) ")"
}
}
Parse error: syntax error, unexpected ')' in /in/t8Hll(126) : eval()'d code on line 1
bool(false)
Process exited with code 255 . preferences:dark mode live preview
250.59 ms | 403 KiB | 339 Q