#forth #lexer #parser #complete #language #token #ropey

forth-lexer

为forth语言设计的简单而完整的词法分析器

2个版本

0.1.1 2023年6月25日
0.1.0 2023年6月25日

#8 in #forth


用于forth-lsp

MIT许可协议

17KB
425

Forth词法分析器

给定forth程序

: add1 ( n -- n )
  1 +  \ adds one
;

以下是该解析器的输出结果(来自parser.rs测试的摘录)

let mut lexer = Lexer::new(": add1 ( n -- n )\n  1 + \\ adds one\n;");
let tokens = lexer.parse();
let expected = vec![
    // Notice the data has two fields, start and end
    // This is the index into the string
    Colon(Data::new(0, 0, ':')),
    Word(Data::new(2, 6, "add1".into())),
    Comment(Data::new(7, 17, "( n -- n )".into())),
    Number(Data::new(20, 21, "1".into())),
    Word(Data::new(22, 23, "+".into())),
    Comment(Data::new(24, 34, "\\ adds one".into())),
    Semicolon(Data::new(35, 36, ';')),
];
assert_eq!(tokens, expected)

如果您使用ropey,可以通过以下方式获取标记的实际切片

let progn = "word1 word2 word3";
let rope = ropey::Rope::from_str(progn);
let mut lexer = Lexer::new(progn);
let tokens = lexer.parse();
// Let's get the `Data<String>` second `Word` from the list
let word2 = if let Some(Token::Word(word)) = tokens.get(1) { word.to_owned() } else { Data::<String>::default() };
let x = rope.slice(&word2); // Data implements RangeBounds
assert_eq!("word2", word2.value);
assert_eq!(word2.value, x);

依赖项

~1–1.3MB
~24K SLoC