3v4l.org

run code in 150+ php & hhvm versions
Bugs & Features
<?php $rules = [ [0, '(', '_', 0, ['_', 'x']], [0, '(', 'x', 0, ['x', 'x']], [0, ')', 'x', 0, []], [0, 'EOF', '_', 1, []], ]; $state = 0; $accept_states = [1]; $init_stack = '_'; $input = '(((()))())'; $tokens = array_merge( str_split($input), ['EOF'] ); function match(array $rules, $state, $token, $top) { foreach ($rules as $rule) { list($init_state, $match_input, $match_stack, $new_state, $push_stack) = $rule; if ($state === $init_state && $token === $match_input && $top === $match_stack) { return $rule; } } $token = var_export($token, true); throw new \RuntimeException("No rule found for state $state, token $token"); } $stack = new \SplStack(); $stack->push($init_stack); foreach ($tokens as $token) { $top = $stack->pop(); $rule = match($rules, $state, $token, $top); list($init_state, $match_input, $match_stack, $new_state, $push_stack) = $rule; $state = $new_state; foreach ($push_stack as $push_token) { $stack->push($push_token); } } if (!in_array($state, $accept_states)) { throw new \RuntimeException("Reached EOF but ended in state $state which is not an accept state."); } echo "The provided input has been accepted by accept state $state\n"; echo sprintf("Stack: %s\n", json_encode(iterator_to_array($stack)));
Output for 5.4.0 - 7.1.0
The provided input has been accepted by accept state 1 Stack: []
Output for 4.4.2 - 4.4.9, 5.1.0 - 5.3.29
Parse error: syntax error, unexpected '[' in /in/SuFri on line 3
Process exited with code 255.
Output for 4.3.0 - 4.3.1, 4.3.5 - 4.4.1, 5.0.0 - 5.0.5
Parse error: parse error, unexpected '[' in /in/SuFri on line 3
Process exited with code 255.
Output for 4.3.2 - 4.3.4
Parse error: parse error in /in/SuFri on line 3
Process exited with code 255.