Online PHP editor | rfc for BY44p

@ 2018-04-29T18:03:30Z

<?php

class Element
{
    const TYPE_LITERAL = 0;
    const TYPE_GROUP = 1;
    const END_OF_STRING = 2;
 
    public $type;
    public $value;    
    public $next = self::END_OF_STRING;
}
 
function buildGraph($tokens) {
    $root = new Element;
    $root->type = Element::TYPE_GROUP;
 
    while ( $tokens->valid() ) {
        $token = $tokens->current();
        $tokens->next();
        switch ($token) {
            case '(':
                if ( isset($current) ) {
                    $current->next = buildGraph($tokens);
                    $current = $current->next;
                } else {
                    $root->value[] = buildGraph($tokens);
                    $current = end($root->value);
                }
                break;
 
            case ')':
                $current->next = &$root->next;
                return $root;    
 
            case '|':
                $current->next = &$root->next;
                unset($current);
                break;
 
            default:
                if ( isset($current) ) {
                    $current->next = new Element;
                    $current = $current->next;
                } else {
                    $root->value[] = new Element;
                    $current = end($root->value);
                }
                $current->type = Element::TYPE_LITERAL;
                $current->value = $token;
        }
    }
    $root->next = Element::END_OF_STRING;
    return $root;
}
 
function getPaths($elt, $prefix = '') {
    if ( $elt === Element::END_OF_STRING ) {
        yield $prefix;
        return;
    }
 
    switch($elt->type) {
        case Element::TYPE_LITERAL:
            $prefix .= $elt->value;
            yield from getPaths($elt->next, $prefix);
            break;
 
        case Element::TYPE_GROUP:
            foreach ($elt->value as $value) {
                yield from getPaths($value, $prefix);
            }
            break;
    }
}
 
$pattern = 'chap(i|a) chap(o|a) p(a|i)t(a|i)p(o|a)';
 
// validation
$validationPattern = '~ \A ( [^()]+ | \( (?1)* \) )* \z ~x';
 
if ( !preg_match($validationPattern, $pattern) )
    throw new Exception('invalid pattern.');
 
// tokenization
$tokens = (function ($regex) {
    if ( preg_match_all('~ [^()|]+ | (?<![^(|]) (?![^|)]) | [()|] ~x', $regex, $matches) )
        yield from $matches[0];
})($pattern);
 
$graph = buildGraph($tokens);
 
foreach (getPaths($graph) as $path) {
    echo $path, PHP_EOL;
}

Output for git.master, git.master_jit, rfc.property-hooks: chapi chapo patapo chapi chapo patapa chapi chapo patipo chapi chapo patipa chapi chapo pitapo chapi chapo pitapa chapi chapo pitipo chapi chapo pitipa chapi chapa patapo chapi chapa patapa chapi chapa patipo chapi chapa patipa chapi chapa pitapo chapi chapa pitapa chapi chapa pitipo chapi chapa pitipa chapa chapo patapo chapa chapo patapa chapa chapo patipo chapa chapo patipa chapa chapo pitapo chapa chapo pitapa chapa chapo pitipo chapa chapo pitipa chapa chapa patapo chapa chapa patapa chapa chapa patipo chapa chapa patipa chapa chapa pitapo chapa chapa pitapa chapa chapa pitipo chapa chapa pitipa

This tab shows result from various feature-branches currently under review by the php developers. Contact me to have additional branches featured.

Active branches

Archived branches

Once feature-branches are merged or declined, they are no longer available. Their functionality (when merged) can be viewed from the main output page

2022-12-01 RFC: Property hooks - included in PHP 8.4
2020-03-21 RFC: Is_Literal - declined
2020-12-04 Enumerations - included in PHP 8.1
2018-06-15 Typed Properties v2 - implemented in PHP 7.4
2016-08-12 Object typehint - included in PHP 7.2
2016-08-14 Arrow functions - withdrawn
2016-05-29 array_change_keys() - withdrawn
2016-04-19 Lexical scope support for anonymous classes - suspended
2016-04-17 Functional Interfaces - declined
2016-03-16 Typed Properties - superseded in favor of Typed Properties 2.0
2015-08-27 Callable Prototypes - declined
2015-05-01 Short Closures - declined / withdrawn in favor of Arrow Functions
2015-02-18 Scalar type hints v5 - included in PHP 7
2015-02-14 Union Types - declined
2013-09-22 Anonymous classes - included in PHP 7

preferences:dark modelive previewkey bindings