apt/test/libapt/pattern_test.cc, branch 1.9.3 Debians commandline package manager https://git.kalnischkies.de/apt/atom?h=1.9.3 2019-08-15T11:50:03Z Add initial support for parsing patterns into parse trees 2019-08-15T11:50:03Z Julian Andres Klode julian.klode@canonical.com 2019-08-14T12:38:26Z urn:sha1:690ff4c3e44e7063ebde2557b7c0087ab720b894 Introduce a parser for patterns that generates a parse tree. The language understood by the parser is: pattern = '?'TERM | '?'TERM '(' pattern (',' pattern)* ','? ')' | WORD | QUOTED-WORD TERM = [0-9a-zA-Z-] WORD = [0-9a-ZA-Z-.*^$\[\]_\\] QUOTED_WORD = "..." # you know what I mean This language is context free, which is a massive simplification from aptitude's language, where ?foo(bar) could have two different meanings depending on whether ?foo takes an argument or not.