
软件课程设计(II)涉及编译原理,包含词法分析和语法分析。
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
任务一:需要设计一个词法分析器,该分析器能够处理常规单词的解析。为了实现此功能,必须采用确定性有限自动机 (DFA) 或不确定性有限自动机 (NFA) 的技术。该程序将接收两个输入文件:首先,包含一组 3 型正规文法(产生式)的文本文档;其次,包含一组需要识别的字符串(程序代码)的源代码文本文档。程序的最终输出将是一个 token 表,该表由五种不同的 token 类型构成,具体包括:关键词、标识符、常量、限定符和运算符。
任务二:接下来,需构建一个语法分析程序,该程序利用 LL(1) 或 LR(1) 方法进行语法解析。该程序的输入包括:首先,一份文本文档,其中包含 2 型上下文无关文法(产生式)的集合;其次,任务一词法分析程序生成的 token 表。程序的输出结果将包含两个部分:一个 YES/NO 标志(指示源代码字符串是否符合指定的 2 型文法),以及一个错误提示文件,如果存在语法错误时,该文件会标示出错行号并提供大致的出错原因。
全部评论 (0)
还没有任何评论哟~


