自己写：交出完整的 Lexer

👁️ 1 人浏览 💬 0 人评论 ❤️ 添加收藏

把八节的东西合起来：补全 lex 的四处 TODO，输出四个数——词数、关键字数、字符串字符数、最后一个词的列号。

let rate = 12;
let msg = "hi there";
total = rate >= 3;

玩具语言的词法规则：关键字 let if else while；标识符以字母或下划线开头；数字是连续的数位；字符串用一对双引号括起来（不含转义）；双字符运算符 >= <= == !=；单字符运算符 + - * / = < > ; ( )；空白只做分隔。

提交你的答案

请登录后提交答案。

去登录

← 自己写：错误也要能报出来词法和语法各管什么 →

更多题目

代码编辑器

语言： Ctrl + Enter 运行

KEYWORDS = ("let", "if", "else", "while")
TWO = ("==", "!=", ">=", "<=")
ONE = "+-*/=<>;()"
SRC = 'let rate = 12;\nlet msg = "hi there";\ntotal = rate >= 3;'

def lex(src):
    toks, i, n = [], 0, len(src)
    line, col = 1, 1
    guard = 0
    while i < n:
        guard += 1
        if guard > 400:
            return [("<卡住了>", 0, -1)]
        c = src[i]
        if c == "\n":
            line += 1; col = 1; i += 1; continue
        if c in " \t":
            col += 1; i += 1; continue
        start = col
        if c.isalpha() or c == "_":
            j = i
            while j < n and (src[j].isalnum() or src[j] == "_"): j += 1
        elif c.isdigit():
            j = i
            # TODO ①: 数字：一直走到不是数位为止
        elif c == '"':
            j = i + 1
            # TODO ②: 字符串：一直走到收尾引号，再把它自己也算进来
        elif src[i:i + 2] in TWO:
            # TODO ③: 双字符运算符：j = i + 2
            j = i + 1
        else:
            j = i + 1
        # TODO ④: 把 (src[i:j], line, start) 记进 toks
        col += j - i; i = j
    return toks

t = lex(SRC)
kw = sum(1 for w, _l, _c in t if w in KEYWORDS)
st = next((w for w, _l, _c in t if w.startswith('"')), "")
print("/".join(str(x) for x in (len(t), kw, len(st), t[-1][2])))

本次输入：

输出：

👩‍🏫

💬 题目评论

自己写：交出完整的 Lexer

更多题目

全部评论