Advertisement

编译器中的 lexer

阅读量:

定义

(来自维基百科
在计算机科学领域,词法分析(英文为lexical analysis)指的是将字符序列转化为标记(token)序列的处理过程。负责执行这一任务的程序或函数通常被称为词法分析器(lexical analyzer,简称为lexer),有时也被称作扫描器(scanner)。此类分析器一般以函数的形式存在,并被语法分析器所调用。

任务描述

为所指定的简易编程语言设计一个词法分析器。该程序需能够从文件或标准输入中读取数据,并将处理结果输出至文件或标准输出。若所采用的编程语言具备词法分析模块、库或类,则建议提供两种实现方式:一种不使用现成的词法分析工具,另一种则结合相应的词法分析模块进行开发。

以下为支持的标记类型
运算符

Name Common name Character sequence
Op_multiply multiply *
Op_divide divide /
Op_mod mod %
Op_add plus +
Op_subtract minus -
Op_negate unary minus -
Op_less

全部评论 (0)

还没有任何评论哟~