3v4l.org

run code in 200+ php & hhvm versions
Bugs & Features
<?php class Trie { public $data = []; public $value = false; } $tokens = [ "apple" => "T_APPLE", "ape" => "T_APE", "cape" => "T_CAPE", ]; $root = new Trie; /* $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 */ 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; } foreach ($tokens as $token) { lex($token, $root); }
based on fKHcS
Output for 7.0.0 - 7.2.0
Fatal error: Uncaught Exception: Syntax error at offset 0 in /in/KBB7D:64 Stack trace: #0 /in/KBB7D(79): lex('T_APPLE', Object(Trie)) #1 {main} thrown in /in/KBB7D on line 64
Process exited with code 255.
Output for 5.4.2 - 5.6.28
Fatal error: Uncaught exception 'Exception' with message 'Syntax error at offset 0' in /in/KBB7D:64 Stack trace: #0 /in/KBB7D(79): lex('T_APPLE', Object(Trie)) #1 {main} thrown in /in/KBB7D on line 64
Process exited with code 255.
Output for 5.3.18 - 5.3.29
Parse error: syntax error, unexpected '[' in /in/KBB7D on line 4
Process exited with code 255.