任务一:创建一个词法分析程序,该程序支持分析常规单词。必须使用 DFA(确定性有限自动机)或 NFA(不确定性有限自动机)来实现此程序。 程序
有两个输入:一个文本文档,包括一组 3º型文法(正规文法)的产生式;一个源代码文本
文档,包含一组需要识别的字符串(程序代码)。 程序的输出是一个 token(令牌)表,该
表由 5 种 token 组成:关键词,标识符,常量,限定符和运算符。
任务 2:创建一个使用 LL(1) 方法或 LR(1) 方法的语法分析程序。
程序有两个输入:1)一个是文本文档,其中包含 2º型文法(上下文无关文法)的产生式集
合;2)任务 1 词法分析程序输出的(生成的)token 令牌表。程序的输出包括:YES 或 NO
(源代码字符串符合此 2º型文法,或者源代码字符串不符合此 2º型文法);错误提示文件,
如果有语法错标示出错行号,并给出大致的出错原因
1