User Tools

Site Tools


ast-patterns:start

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
ast-patterns:start [2018/07/04 18:33]
timotej
ast-patterns:start [2019/02/11 18:51]
timotej
Line 8: Line 8:
  
 Check out the WIP source code with ''git clone https://ailab.si/code/patterns.git'', or browse it online by following the same link. Check out the WIP source code with ''git clone https://ailab.si/code/patterns.git'', or browse it online by following the same link.
 +
 +Automatic hints for Prolog are implemented in the [[https://codeq.si|CodeQ programming tutor]] (use account ''demo-auto'' with password ''demo''). Note that the application is not fully translated into English. [[https://ailab.si/code/|Source code for CodeQ]] is also available.
  
 ===== Papers ===== ===== Papers =====
Line 19: Line 21:
 {{:papers:aied2017:aied2017.pdf|Automatic extraction of AST patterns for debugging student programs}} (2017). We propose using abstract-syntax-tree (AST) patterns as features for learning rules to distinguish between correct and incorrect programs. We evaluated our approach on past student programming data for a number of Prolog problems. For 31 out of 44 problems, the induced rules correctly classified over 85% of programs based only on their structural features. For approximately 73% of incorrect submissions, we were able to generate hints that were implemented by the student in some subsequent submission. {{:papers:aied2017:aied2017.pdf|Automatic extraction of AST patterns for debugging student programs}} (2017). We propose using abstract-syntax-tree (AST) patterns as features for learning rules to distinguish between correct and incorrect programs. We evaluated our approach on past student programming data for a number of Prolog problems. For 31 out of 44 problems, the induced rules correctly classified over 85% of programs based only on their structural features. For approximately 73% of incorrect submissions, we were able to generate hints that were implemented by the student in some subsequent submission.
     * Results ({{:papers:aied2017:results.tsv|.tsv}}, {{:papers:aied2017:results.ods|.ods}})     * Results ({{:papers:aied2017:results.tsv|.tsv}}, {{:papers:aied2017:results.ods|.ods}})
 +
 +{{:papers:tlt2017:tlt2017.pdf|Rewrite rules for debugging student programs in programming tutors}} (2017). Before AST patterns we formalized the notion of a »code edit« to support automatic program rewriting, described in this paper.
 +
 +
  
ast-patterns/start.txt · Last modified: 2019/02/11 18:51 by timotej