一种基于ANTLR的面向Scratch3.0的特征提取和检测系统

doi:10.13190/j.jbupt.2019-125

北京邮电大学学报 ›› 2019, Vol. 42 ›› Issue (6): 70-75.doi: 10.13190/j.jbupt.2019-125

一种基于ANTLR的面向Scratch3.0的特征提取和检测系统

刘派, 孙岩, 任玮

北京邮电大学北京市智能通信软件与多媒体重点实验室, 北京 100876

收稿日期:2019-11-22 出版日期:2019-12-28 发布日期:2019-11-15
通讯作者: 孙岩(1970-),女,教授,博士生导师,E-mail:sunyan@bupt.edu.cn. E-mail:sunyan@bupt.edu.cn
作者简介:刘派(1993-),男,硕士生.
基金资助:
国家自然科学基金项目（61672109，61772085，61877005）

An ANTLR-Based Feature Extraction and Detection System for Scratch3.0

LIU Pai, SUN Yan, REN Wei

Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2019-11-22 Online:2019-12-28 Published:2019-11-15

摘要/Abstract

摘要： Scratch是一种适合少年儿童使用的可视化编程语言，并在全球的编程教育领域中受到广泛地关注.由于目前各大教育编程平台都开始使用Scratch3.0版本，而已有的特征提取和检测系统并不支持新版本，为此，提出了一种基于链表数据结构和一种语言识别工具（ANTLR）的面向Scratch3.0的特征提取和检测系统.实验结果表明，该系统可以有效地从项目中提取编程特征，并为学生和教师提供反馈，其检测性能和检测稳定性比Scratch2.0均有所提升.

关键词: Scratch, 一种语言识别工具, 特征检测, 特征提取

Abstract: As a visual programming language for children, Scratch has received wide attention in the programming education. Considering that Scratch has evolved to the latest version 3.0 and its storage structure changes significantly from the previous version, the existing methods cannot be directly applied to project analysis. A new feature extraction and detection system based on linked list data structure and another tool for language recognition (ANTLR) was presented to solve the problem. Experimental results show that the system can effectively extract programming features from the projects and provide feedback to students and teachers. Moreover, its detection performance and stability perform better than the original methods in Scratch2.0.

Key words: Scratch, another tool for language recognition, feature extraction, feature detection

中图分类号:

TP301.6

刘派, 孙岩, 任玮. 一种基于ANTLR的面向Scratch3.0的特征提取和检测系统[J]. 北京邮电大学学报, 2019, 42(6): 70-75.

LIU Pai, SUN Yan, REN Wei. An ANTLR-Based Feature Extraction and Detection System for Scratch3.0[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(6): 70-75.

参考文献

[1] Fowler M. Refactoring:improving the design of existing code[M].[S.l.]:Addison-Wesley Professional, 2018.
[2] Meerbaum-Salant O, Armoni M, Ben-Ari M. Habits of programming in scratch[C]//Proceedings of the 16^th Annual Joint Conference on Innovation and Technology in Computer Science Education-ITiCSE'11. New York:ACM Press, 2011:168-172.
[3] Wolz U, Hallberg C, Taylor B. Scrape:a tool for visualizing the code of Scratch programs[C]//Poster Presented at the 42^nd ACM Technical Symposium on Computer Science Education. Dallas:[s.n.], 2011:100-110.
[4] Boe B, Hill C, Len M, et al. Hairball:lint-inspired static analysis of scratch projects[C]//Proceeding of the 44^th ACM Technical Symposium on Computer Science Education.[S. l.]:ACM, 2013:215-220.
[5] Techapalokul P, Tilevich E. Quality hound:an online code smell analyzer for scratch programs[C]//2017 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC). New York:IEEE Press, 2017:337-338.
[6] Hermans F, Stolee K T, Hoepelman D. Smells in block-based programming languages[C]//2016 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC). New York:IEEE Press, 2016:68-72.
[7] Techapalokul P, Tilevich E. Understanding recurring quality problems and their impact on code sharing in block-based software[C]//2017 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC). New York:IEEE Press, 2017:43-51.
[8] Parr T. The definitive ANTLR 4 reference[M].[S.l.]:Pragmatic Bookshelf, 2013.
[9] Wang Xiaolei, Huang Xinmin, Yan Chang, et al. Analysis of scratch project with process data[C]//2018 IEEE International Conference on Consumer Electronics-Taiwan (ICCE-TW). New York:IEEE Press, 2018:1-2.
[10] Chang Zhong, Sun Yan, Wu Tinyu, et al. Scratch analysis tool(SAT):a modern scratch project analysis tool based on ANTLR to assess computational thinking skills[C]//2018 14^th International Wireless Communications & Mobile Computing Conference (IWCMC). New York:IEEE Press, 2018:950-955.

[1]	宋宇博高嘉振. 改进YOLOv3算法的交通多目标检测方法[J]. 北京邮电大学学报, 2022, 45(5): 103-108.
[2]	张小乾谈振王潇梁芹万黎明. 基于正交投影学习的图像特征提取算法[J]. 北京邮电大学学报, 2022, 45(5): 85-90,128.
[3]	赵海英, 朱会, 侯小刚. 基于改进EMA单元的传统服饰图像语义分割[J]. 北京邮电大学学报, 2022, 45(1): 69-74.
[4]	汤永利, 李星宇, 赵宗渠, 李运峰. 面向Android支付破解应用的检测方法[J]. 北京邮电大学学报, 2021, 44(4): 95-101.
[5]	仇景明, 曲桦, 赵季红. 一种鲁棒网络流量分类及新类型发现算法[J]. 北京邮电大学学报, 2020, 43(2): 40-45.
[6]	张国栋, 应欢, 杨寿国, 石志强, 李霁远. 嵌入式固件脆弱哈希函数自动识别与破解方法[J]. 北京邮电大学学报, 2020, 43(1): 46-53.
[7]	彭聪, 孙岩, 戚鹏. 基于标签关联性的多标签Scratch分类算法[J]. 北京邮电大学学报, 2019, 42(6): 134-141.
[8]	田昊旻, 尹良, 马跃, 李书芳. 基于对信号功率谱拟合特征提取的信号识别方法[J]. 北京邮电大学学报, 2018, 41(2): 114-118.
[9]	胡燕祝, 王松, 李雷远. Phi-OTDR技术信号处理中的特征提取方法[J]. 北京邮电大学学报, 2017, 40(6): 109-114.
[10]	赵娟, 陈斌, 李永战, 高宝成. 复杂背景噪声下风机叶片裂纹故障声学特征提取方法[J]. 北京邮电大学学报, 2017, 40(5): 117-122.
[11]	许同乐, 王营博, 郑店坤, 陈康, 刘同义. 基于LMD-ICA降噪的滚动轴承故障特征提取方法研究[J]. 北京邮电大学学报, 2017, 40(1): 111-116.
[12]	张伟伟, 杨正洪, 牛少彰. 基于HSV和CLAHE的复制粘贴篡改检测算法[J]. 北京邮电大学学报, 2016, 39(6): 27-32.
[13]	孙挺, 耿国华. 相关反馈结合鲁棒局部二值模式的CBIR算法[J]. 北京邮电大学学报, 2016, 39(5): 16-19.
[14]	李钊, 卢苇, 邢薇薇, 孙占全, 王伟东, 魏云超. CNN视觉特征的图像检索[J]. 北京邮电大学学报, 2015, 38(s1): 103-106,120.
[15]	谢怡宁, 黄金杰, 何勇军. 噪声环境下智能机器人语音控制特征提取方法[J]. 北京邮电大学学报, 2013, 36(3): 83-87.

一种基于ANTLR的面向Scratch3.0的特征提取和检测系统

An ANTLR-Based Feature Extraction and Detection System for Scratch3.0

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价