我正在寻找一些被广泛使用的方言(例如这个https://github.com/vmeurisse/wildmatch+globstar **),并用BFN规则进行描述。任何格式或语言都可以,OMeta或PEG会很好。
glob.glob()
函数的定义可在文档中找到。该函数使用fnmatch.fnmatch()
函数执行模式匹配。文档在此处提供:https://docs.python.org/2/library/fnmatch.html#fnmatch.fnmatch。
fnmatch.fnmatch
函数将文件路径通配符模式转换为经典正则表达式,如下所示:def translate(pat):
"""Translate a shell PATTERN to a regular expression.
There is no way to quote meta-characters.
"""
i, n = 0, len(pat)
res = ''
while i < n:
c = pat[i]
i = i+1
if c == '*':
res = res + '.*'
elif c == '?':
res = res + '.'
elif c == '[':
j = i
if j < n and pat[j] == '!':
j = j+1
if j < n and pat[j] == ']':
j = j+1
while j < n and pat[j] != ']':
j = j+1
if j >= n:
res = res + '\\['
else:
stuff = pat[i:j].replace('\\','\\\\')
i = j+1
if stuff[0] == '!':
stuff = '^' + stuff[1:]
elif stuff[0] == '^':
stuff = '\\' + stuff
res = '%s[%s]' % (res, stuff)
else:
res = res + re.escape(c)
return res + '\Z(?ms)'
这可以帮助你编写BNF语法...
编辑
这里有一个非常简单的语法:
wildcard : expr
| expr wildcard
expr : WORD
| ASTERIX
| QUESTION
| neg_bracket_expr
| pos_bracket_expr
pos_bracket_expr : LBRACKET WORD RBRACKET
neg_bracket_expr : LBRACKET EXCLAMATION WORD RBRACKET