一道毒瘤的大模拟。

题目大意

题目大概就是让你写一个叫“Mua 语言”解释器，这是第一步，就是把输入代码中的每个“token”（词法单元）都分开来。

一共有六种 token（Mua 语言严格区分大小写）：

RESERVED（保留字）：

下面列出所有保留字（福利：附赠 c++ 代码）：

cpp

string all[21] =
{
	"and", "break", "do", "else", "elseif",
	"end", "false", "for", "function", "if",
	"in", "local", "nil", "not", "or",
	"repeat", "return", "then", "true", "until", "while"
};

NUMBER（数字常量）：
1. 十进制整数：包含 $0\sim 9$ 的数字，如 233333，可以有前导 $$0$$ 。
2. 十六进制整数：以 0x 或 0X 开头，然后是一个或多个十六进制数字（ $0\sim 9$ ， $a\sim f$ ， $A\sim F$ ），可以有前导 $$0$$ 。如 0X3F3a3f3F
3. 浮点数：浮点数总是十进制的，如 1.23，可以用科学记数法表示，方法是在后面加上字符 e 或者 E，然后是十进制整数（如 1.23e2，它等于 1.230），小数点和指数不能同时省略，但整数部分可以省略（如 .2e3 是合法的）。如果省略可整数部分，则必须要有小数点和至少一位小数（因此 .e2 是非法的）。不支持十六进制浮点小数。注意指数的前面可以有一个前缀 + 或者 -，如 1e+10 和 4e-3 都是合法的。
需要注意的是负数包含两个 token，“-”是单独的一个 token，下面会说。
STRING（字符串）：

由双引号 "" 或单引号 '' 包围的字符串常量，只支持四种转义字符：\"，\'，\\，\n。字符串内部不能有物理换行符。

SYMBOL（符号）：

英文 pdf 假掉了，有几个 SYMBOL 没有完全显示。

直接赠送 c++ 代码：

cpp

string all[26] =
{
	"+", "-", "*", "/", "%", "^", "#",
	"==", "~=", "<=", ">=", "<", ">", "=",
	"(", ")", "{", "}", "[", "]",
	";", ":", ",", ".", "..", "..."
};

NAME（标识符）：

必须以字母开头，后跟若干个字母、数字或者下划线。注意，保留字不能作为标识符。
EOL（物理换行符）：

不多说，都懂。
COMMENT（注释）：

以 -- 开头，换行符结束。注意换行符不是注释中的一部分，而是单独的 EOL。

注意，字符串常量外的所有空白字符都应忽略，因此 1+1 和 1 + 1 对于词法分析器来说没有任何区别。另外，词法分析器应当是贪心的，即总是让第一个 token 尽量长，在此前提下让第二个尽量长，依此类推。比如，abc123<=123 应分成 abc123，<= 和 123。

此外，在输出时，注释应当直接忽略，不用输出。

（感觉我的翻译几乎就是抄《训练指南》的……）

题解

Uva12421 (Jiandan) Mua (I) - Lexical Analyzer

题目大意

题解

Cite this post