建立抽象语法树模型评测C++代码.pdfVIP

Journal of Computer Applications ISSN1001-9081 2015-06-20 　 　 应,2015,35(S1):183-185, 191 CODEN JYIIDU http: / / 文章编号:1001-9081(2015)S1-0183-03 建立抽象语法树模型评测C++代码 ∗ 崔宁 ,吴　 宁,叶　 丹 (西安交通大学 电子与信息技术学院,西安710049) (∗通信作者电子邮箱veini@) 摘　 要:前大多C++序对序和准例对,出对即2 值 判。 在实室和中,合序出全客价。 对,建C++代 ,了似度和序代似度,使其够反序义之似度,并在基上建 了C++ 代合价型。 实,和人工平均准到了92.11%,并以分制 式出价。 合序义价,不仅对学出了公分,也为后实室在 导供了基。 关键词:在;;代似度;;序 中图分类号:TP312　 　 文献标志码:A Grade C++ codejudge with constructing abstract syntax tree model ∗ CUI Shuning , WU Ning, YE Dan (School of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an Shaanxi710049, China) Abstract: Most C++ judge systems give a wrong or right binary grade, by comparing the results of programs and the standard testing cases. However, amoreobjectivejudgewithconsideringthesourcecodeisneededinvirtuallabsandmoocs. The method of computing the code similarity and the consequence similarity was enhanced to reflect the syntax similarity between the programming codes, by constructing an abstract syntax tree of the C++ code. Then a synthetical judge model about the C++ code was constructed. The average accuracy of this system reached92.11% compared with manual grading. A percent grade systemreplacedbinarygradesystemthatcommonlyadopted. Afairermarkwasgivenbecausethesystemsnot only considered the program” s consequence but also considered the construction and syntax of the code. The system also provide