class Lexer:<\/p>\n def __init__(self, rules):<\/p>\n
self.rules = rules<\/p>\n
self.master_pattern = re.compile('|'.join(f'(?P<{name}>{pattern})' for name, pattern in rules))<\/p>\n
def tokenize(self, code):<\/p>\n
tokens = []<\/p>\n
pos = 0<\/p>\n
while pos < len(code):<\/p>\n
match = self.master_pattern.match(code, pos)<\/p>\n
if match:<\/p>\n
token_type = match.lastgroup<\/p>\n
token_value = match.group(token_type)<\/p>\n
if token_type != 'WHITESPACE': # \u8df3\u8fc7\u7a7a\u767d\u5b57\u7b26<\/p>\n
tokens.append((token_type, token_value))<\/p>\n
pos = match.end()<\/p>\n
else:<\/p>\n
raise SyntaxError(f'Illegal character at position {pos}')<\/p>\n
return tokens<\/p>\n
<\/code><\/pre>\n<\/p>\n
\u56db\u3001\u5904\u7406\u8f93\u5165\u4ee3\u7801<\/h3>\n<\/p>\n
\u6700\u540e\uff0c\u6211\u4eec\u9700\u8981\u5904\u7406\u8f93\u5165\u4ee3\u7801\u5e76\u4f7f\u7528\u8bcd\u6cd5\u5206\u6790\u5668\u5c06\u5176\u5206\u89e3\u4e3a\u6807\u8bb0\u3002\u53ef\u4ee5\u7f16\u5199\u4e00\u4e2a\u7b80\u5355\u7684\u51fd\u6570\u6765\u8bfb\u53d6\u8f93\u5165\u4ee3\u7801\uff0c\u5e76\u8c03\u7528\u8bcd\u6cd5\u5206\u6790\u5668\u7684tokenize<\/code>\u65b9\u6cd5\u3002<\/p>\n<\/p>\ndef main():<\/p>\n code = """<\/p>\n
function add(a, b) {<\/p>\n
return a + b;<\/p>\n
}<\/p>\n
"""<\/p>\n
lexer = Lexer(rules)<\/p>\n
tokens = lexer.tokenize(code)<\/p>\n
for token in tokens:<\/p>\n
print(token)<\/p>\n
if __name__ == '__main__':<\/p>\n
main()<\/p>\n
<\/code><\/pre>\n<\/p>\n
\u4e94\u3001\u8fdb\u9636\u529f\u80fd<\/h3>\n<\/p>\n
\u5bf9\u4e8e\u66f4\u590d\u6742\u7684\u8bcd\u6cd5\u5206\u6790\u5668\uff0c\u6211\u4eec\u53ef\u4ee5\u6dfb\u52a0\u66f4\u591a\u529f\u80fd\uff0c\u5982\u5904\u7406\u6ce8\u91ca\u3001\u5b57\u7b26\u4e32\u3001\u9519\u8bef\u62a5\u544a\u7b49\u3002\u4e0b\u9762\u662f\u4e00\u4e9b\u8fdb\u9636\u529f\u80fd\u7684\u5b9e\u73b0\u793a\u4f8b\u3002<\/p>\n<\/p>\n
1\u3001\u5904\u7406\u6ce8\u91ca<\/h4>\n<\/p>\n
\u6211\u4eec\u53ef\u4ee5\u6269\u5c55\u8bcd\u6cd5\u89c4\u5219\uff0c\u6dfb\u52a0\u5bf9\u6ce8\u91ca\u7684\u5904\u7406\u3002\u901a\u5e38\uff0c\u6ce8\u91ca\u5305\u62ec\u5355\u884c\u6ce8\u91ca\u548c\u591a\u884c\u6ce8\u91ca\u3002<\/p>\n<\/p>\n
rules = [<\/p>\n # \u6dfb\u52a0\u6ce8\u91ca\u89c4\u5219<\/p>\n
('COMMENT', r'\/\/.*?$|\/\\*.*?\\*\/'),<\/p>\n
# \u5176\u4ed6\u89c4\u5219<\/p>\n
('KEYWORD', r'\\b(if|else|while|return|function)\\b'),<\/p>\n
('IDENTIFIER', r'\\b[A-Za-z_][A-Za-z0-9_]*\\b'),<\/p>\n
('NUMBER', r'\\b\\d+(\\.\\d+)?\\b'),<\/p>\n
('OPERATOR', r'[+\\-*\/=<>!&|]'),<\/p>\n
('SEPARATOR', r'[(),;{}]'),<\/p>\n
('WHITESPACE', r'\\s+'),<\/p>\n
('UNKNOWN', r'.'),<\/p>\n
]<\/p>\n
\u4fee\u6539tokenize\u65b9\u6cd5\uff0c\u8df3\u8fc7\u6ce8\u91ca<\/strong><\/h2>\ndef tokenize(self, code):<\/p>\n
tokens = []<\/p>\n
pos = 0<\/p>\n
while pos < len(code):<\/p>\n
match = self.master_pattern.match(code, pos)<\/p>\n
if match:<\/p>\n
token_type = match.lastgroup<\/p>\n
token_value = match.group(token_type)<\/p>\n
if token_type not in ('WHITESPACE', 'COMMENT'): # \u8df3\u8fc7\u7a7a\u767d\u5b57\u7b26\u548c\u6ce8\u91ca<\/p>\n
tokens.append((token_type, token_value))<\/p>\n
pos = match.end()<\/p>\n
else:<\/p>\n
raise SyntaxError(f'Illegal character at position {pos}')<\/p>\n
return tokens<\/p>\n
<\/code><\/pre>\n<\/p>\n
2\u3001\u5904\u7406\u5b57\u7b26\u4e32<\/h4>\n<\/p>\n
\u5b57\u7b26\u4e32\u901a\u5e38\u7528\u5f15\u53f7\u62ec\u8d77\u6765\uff0c\u53ef\u4ee5\u662f\u5355\u5f15\u53f7\u6216\u53cc\u5f15\u53f7\u3002\u6211\u4eec\u53ef\u4ee5\u6269\u5c55\u8bcd\u6cd5\u89c4\u5219\uff0c\u6dfb\u52a0\u5bf9\u5b57\u7b26\u4e32\u7684\u5904\u7406\u3002<\/p>\n<\/p>\n
rules = [<\/p>\n # \u6dfb\u52a0\u5b57\u7b26\u4e32\u89c4\u5219<\/p>\n
('STRING', r'\\'[^\\']*\\'|\\"[^\\"]*\\"'),<\/p>\n
# \u5176\u4ed6\u89c4\u5219<\/p>\n
('KEYWORD', r'\\b(if|else|while|return|function)\\b'),<\/p>\n
('IDENTIFIER', r'\\b[A-Za-z_][A-Za-z0-9_]*\\b'),<\/p>\n
('NUMBER', r'\\b\\d+(\\.\\d+)?\\b'),<\/p>\n
('OPERATOR', r'[+\\-*\/=<>!&|]'),<\/p>\n
('SEPARATOR', r'[(),;{}]'),<\/p>\n
('WHITESPACE', r'\\s+'),<\/p>\n
('UNKNOWN', r'.'),<\/p>\n
]<\/p>\n
\u4fee\u6539tokenize\u65b9\u6cd5\uff0c\u5904\u7406\u5b57\u7b26\u4e32<\/strong><\/h2>\ndef tokenize(self, code):<\/p>\n
tokens = []<\/p>\n
pos = 0<\/p>\n
while pos < len(code):<\/p>\n
match = self.master_pattern.match(code, pos)<\/p>\n
if match:<\/p>\n
token_type = match.lastgroup<\/p>\n
token_value = match.group(token_type)<\/p>\n
if token_type not in ('WHITESPACE', 'COMMENT'): # \u8df3\u8fc7\u7a7a\u767d\u5b57\u7b26\u548c\u6ce8\u91ca<\/p>\n
tokens.append((token_type, token_value))<\/p>\n
pos = match.end()<\/p>\n
else:<\/p>\n
raise SyntaxError(f'Illegal character at position {pos}')<\/p>\n
return tokens<\/p>\n
<\/code><\/pre>\n<\/p>\n
3\u3001\u9519\u8bef\u62a5\u544a<\/h4>\n<\/p>\n
\u5f53\u8bcd\u6cd5\u5206\u6790\u5668\u9047\u5230\u975e\u6cd5\u5b57\u7b26\u65f6\uff0c\u9700\u8981\u62a5\u544a\u9519\u8bef\u4f4d\u7f6e\u3002\u6211\u4eec\u53ef\u4ee5\u5728tokenize<\/code>\u65b9\u6cd5\u4e2d\u6dfb\u52a0\u9519\u8bef\u62a5\u544a\u529f\u80fd\u3002<\/p>\n<\/p>\ndef tokenize(self, code):<\/p>\n tokens = []<\/p>\n
pos = 0<\/p>\n
while pos < len(code):<\/p>\n
match = self.master_pattern.match(code, pos)<\/p>\n
if match:<\/p>\n
token_type = match.lastgroup<\/p>\n
token_value = match.group(token_type)<\/p>\n
if token_type not in ('WHITESPACE', 'COMMENT'): # \u8df3\u8fc7\u7a7a\u767d\u5b57\u7b26\u548c\u6ce8\u91ca<\/p>\n
tokens.append((token_type, token_value))<\/p>\n
pos = match.end()<\/p>\n
else:<\/p>\n
raise SyntaxError(f'Illegal character at position {pos}: {code[pos]}')<\/p>\n
return tokens<\/p>\n
<\/code><\/pre>\n<\/p>\n
\u901a\u8fc7\u4ee5\u4e0a\u6b65\u9aa4\uff0c\u6211\u4eec\u53ef\u4ee5\u5b9e\u73b0\u4e00\u4e2a\u57fa\u672c\u7684\u8bcd\u6cd5\u5206\u6790\u5668\uff0c\u5e76\u6839\u636e\u9700\u8981\u6dfb\u52a0\u66f4\u591a\u529f\u80fd\u3002\u8bcd\u6cd5\u5206\u6790\u5668\u662f\u7f16\u8bd1\u5668\u548c\u89e3\u91ca\u5668\u7684\u5173\u952e\u7ec4\u4ef6\u4e4b\u4e00\uff0c\u5b83\u5c06\u6e90\u4ee3\u7801\u5206\u89e3\u4e3a\u6807\u8bb0\uff0c\u4e3a\u540e\u7eed\u7684\u8bed\u6cd5\u5206\u6790\u548c\u4ee3\u7801\u751f\u6210\u6253\u4e0b\u57fa\u7840\u3002\u5e0c\u671b\u901a\u8fc7\u672c\u6587\u7684\u4ecb\u7ecd\uff0c\u60a8\u80fd\u66f4\u597d\u5730\u7406\u89e3\u548c\u638c\u63e1\u8bcd\u6cd5\u5206\u6790\u5668\u7684\u5b9e\u73b0\u65b9\u6cd5\u3002<\/p>\n<\/p>\n
\u76f8\u5173\u95ee\u7b54FAQs\uff1a<\/strong><\/h2>\n \u5982\u4f55\u5f00\u59cb\u521b\u5efa\u4e00\u4e2a\u8bcd\u6cd5\u5206\u6790\u5668\uff1f<\/strong>
\u521b\u5efa\u8bcd\u6cd5\u5206\u6790\u5668\u7684\u7b2c\u4e00\u6b65\u662f\u5b9a\u4e49\u9700\u8981\u5206\u6790\u7684\u8bed\u8a00\u7684\u8bcd\u6cd5\u89c4\u5219\u3002\u53ef\u4ee5\u4ece\u7b80\u5355\u7684\u5173\u952e\u5b57\u3001\u6807\u8bc6\u7b26\u3001\u64cd\u4f5c\u7b26\u548c\u5206\u9694\u7b26\u5f00\u59cb\u3002\u63a5\u4e0b\u6765\uff0c\u4f7f\u7528\u6b63\u5219\u8868\u8fbe\u5f0f\u6765\u5339\u914d\u8fd9\u4e9b\u5143\u7d20\u3002\u53ef\u4ee5\u5229\u7528Python\u7684re<\/code>\u6a21\u5757\u6765\u5b9e\u73b0\u8fd9\u4e00\u70b9\uff0c\u4ee5\u4fbf\u5feb\u901f\u8bc6\u522b\u8f93\u5165\u5b57\u7b26\u4e32\u4e2d\u7684\u5404\u4e2a\u8bcd\u6cd5\u5355\u5143\u3002<\/p>\n\u5728\u5b9e\u73b0\u8bcd\u6cd5\u5206\u6790\u5668\u65f6\uff0c\u5982\u4f55\u5904\u7406\u9519\u8bef\uff1f<\/strong>
\u5728\u8bcd\u6cd5\u5206\u6790\u8fc7\u7a0b\u4e2d\uff0c\u5904\u7406\u9519\u8bef\u662f\u81f3\u5173\u91cd\u8981\u7684\u3002\u53ef\u4ee5\u901a\u8fc7\u6dfb\u52a0\u9519\u8bef\u5904\u7406\u673a\u5236\u6765\u6355\u83b7\u65e0\u6548\u7684\u8bcd\u6cd5\u5355\u5143\u3002\u4f8b\u5982\uff0c\u5f53\u8f93\u5165\u4e2d\u51fa\u73b0\u4e0d\u7b26\u5408\u9884\u671f\u7684\u5b57\u7b26\u65f6\uff0c\u53ef\u4ee5\u629b\u51fa\u5f02\u5e38\u5e76\u63d0\u4f9b\u8be6\u7ec6\u7684\u9519\u8bef\u4fe1\u606f\u3002\u8fd9\u5c06\u5e2e\u52a9\u5f00\u53d1\u8005\u5feb\u901f\u5b9a\u4f4d\u95ee\u9898\u5e76\u8fdb\u884c\u4fee\u6b63\u3002<\/p>\n\u5982\u4f55\u6d4b\u8bd5\u6211\u7684\u8bcd\u6cd5\u5206\u6790\u5668\u7684\u51c6\u786e\u6027\uff1f<\/strong>
\u53ef\u4ee5\u901a\u8fc7\u7f16\u5199\u4e00\u7cfb\u5217\u6d4b\u8bd5\u7528\u4f8b\u6765\u9a8c\u8bc1\u8bcd\u6cd5\u5206\u6790\u5668\u7684\u51c6\u786e\u6027\u3002\u8fd9\u4e9b\u6d4b\u8bd5\u7528\u4f8b\u5e94\u5305\u542b\u4e0d\u540c\u7684\u8f93\u5165\u5b57\u7b26\u4e32\uff0c\u6db5\u76d6\u6240\u6709\u53ef\u80fd\u7684\u8fb9\u754c\u60c5\u51b5\uff0c\u5305\u62ec\u6709\u6548\u7684\u548c\u65e0\u6548\u7684\u8bcd\u6cd5\u5355\u5143\u3002\u4f7f\u7528Python\u7684\u5355\u5143\u6d4b\u8bd5\u6846\u67b6\uff0c\u5982unittest<\/code>\uff0c\u53ef\u4ee5\u5e2e\u52a9\u81ea\u52a8\u5316\u6d4b\u8bd5\u8fc7\u7a0b\uff0c\u5e76\u786e\u4fdd\u5728\u4fee\u6539\u4ee3\u7801\u65f6\u4fdd\u6301\u529f\u80fd\u7684\u5b8c\u6574\u6027\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"\u5982\u4f55\u7528Python\u5199\u8bcd\u6cd5\u5206\u6790\u5668 \u7528Python\u5199\u8bcd\u6cd5\u5206\u6790\u5668\u7684\u6838\u5fc3\u6b65\u9aa4\u6709\uff1a\u5b9a\u4e49\u8bcd\u6cd5\u89c4\u5219\u3001\u7f16\u5199\u8bcd\u6cd5\u5206\u6790\u5668\u7c7b\u3001\u5b9e\u73b0\u72b6 […]","protected":false},"author":3,"featured_media":1091092,"comment_status":"closed","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[37],"tags":[],"acf":[],"_links":{"self":[{"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/posts\/1091084"}],"collection":[{"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/comments?post=1091084"}],"version-history":[{"count":"1","href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/posts\/1091084\/revisions"}],"predecessor-version":[{"id":1091095,"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/posts\/1091084\/revisions\/1091095"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/media\/1091092"}],"wp:attachment":[{"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/media?parent=1091084"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/categories?post=1091084"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/tags?post=1091084"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
![\"\u5982\u4f55\u7528python\u5199\u8bcd\u6cd5\u5206\u6790\u5668\"](\"https:\/\/cdn-kb.worktile.com\/kb\/wp-content\/uploads\/2024\/04\/24203429\/951fe261-e869-47f5-97c3-23abccaeb7c2.webp\")
<\/p>\n