The Regex-Parser implementation used a wrong operator order: OR (|) before concatenation, which is wrong. The new parser is shorter and uses concat before OR.