编译原理中的词法分析器的输入与输出是什么?

编译原理中的词法分析器的输入与输出是什么?,第1张

编译原理中的词法分析器的输入是程序,输出是识别的记号流。

词法分析器编制一个读单词的程序,从输入的源程序中,识别出各个具有独立意义的单词,即基本保留字、标识符、常数、运算符和分隔符五大类。并依次输出各个中肢单词的内部编码及单词符号自身值。(遇到错蚂派误时可显示“Error”,然后跳过错误部分继续显示)。

扩展资料

词法分析器的作用:

1、与符号表进行交互,存储和读取符号表中的标识符的信息。

2、读入源程序的输入字符,将他们组成词素,生成并输出一个词法单元序列,每个词法单元序列对应一个于一个词素。

3、过滤掉程序中的注释和空白。

4、卖物世将编译器生成的错误消息与源程序的位置联系起。

参考资料来源:

百度百科-词法分析器

(四)练习该实验的目的和思路: 程序开始变得复杂起来,可能是大家以前编过的程序中最复杂的,但相对于 以后的程序来说还是简单的。因此要认真把握这个过渡期的练习。程序规模 大概为 200 行及以上。通过练习,掌握对字符进行灵活处理的方法。 (五)为了能设计好程序,注意以下事情: 1.模块设计:将程序分成合理的多个模块(函数/类) ,每个模块(类)做具 体的同一事情。 2.写出(画出)设计方案:模块关系简图、流程图、全局变量、函数接口等。 3.编程时注意编程风格:空行的使用、注释的使用、缩进的使用等。 4.程序设计语言不限,建议使用面向对象技术及可视化编程语言,如 C++, VC,JAVA,VJ++等。

四、上交:

1.程序源代码及可执行文件(当堂检查/通过网络提交) ; 2.已经测试通过的测试数据 3 组(全部存在一个文本文件中,以“第一组输 入/输出/第二组输入/输出/第三组输入/输出”的顺序存放) ; 3.实验报告按照提供的模板填写: (1) 功能描述:该程序具有什么功能? (2) 算法描述:所采用的数据结构,基本实现算法及某些特殊过程的实 现算法(如在处理某个问题时,你所采取的好的处理方法等)注意 此处不要简单的将源程序抄上来。 (源程序历蔽将打印出来作为附录备铅) (3) 程序结构描述:函数调用格式、参数含义、返回值描述、函数功能; 另外可以附加函数之间的调用关系图、 程序总体执行流程图及类的 层次图。 (4) 实验总结:你在编程过程中花时多少?多仿烂好少时间在纸上设计?多少 时间上机输入和调试?多少时间在思考问题?遇到了哪些难题?你 是怎么克服的?你对你的程序的评价?你的收获有哪些? (5) 写出上机调试时发现的问题,以及解决的过程; (6) 附上源程序(打印的)

1、识别出源程序中的各个单词符号,并转换成内部编码形式

2、删除无用的空白字符念败侍回车字符以及其他非实仔吵质性字符

3、删除注释

4、进行词法检查,报告所发现的错误。枯闭


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/12484995.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-25
下一篇 2023-05-25

发表评论

登录后才能评论

评论列表(0条)

保存