一种基于LL1文法实现的解释器

• 作者: 严碧波 刘辉
• 来源期刊: 电脑与信息技术
• 学科: 工学
• 关键词: LL1 解释器 词法分析 语法分析 符号表
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 9-11,15
• 页数: 4页
• 分类号: TP314
• 字数: 1829字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-1228.2019.05.003

摘要

随着计算机技术的快速发展,越来越多的编程语言出现在了大众的视野中.设计一门新的编程语言,最重要的工作就是实现其对应的编译系统.文章基于LL1文法设计并实现了一款解释器.LL1文法是一种上下文无关的简单文法,使用该文法可以简化解释器的实现过程.解释器主要由前端和后端两大部分组成,前端主要包括词法分析和语法分析,后端主要包括解释执行器和符号表.前端通过词法分析和语法分析将用户的源程序转换成抽象语法树,后端将遍历抽象语法树完成类型检查、符号表的建立以及用户程序的执行.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	严碧波	长江大学电子信息学院	16	25	2.0	3.0
2	刘辉	长江大学电子信息学院	10	22	3.0	4.0