University of Twente Student Theses
Walker: Automated Assessment of Haskell Code using Syntax Tree Analysis
Vries, R.H. de (2019) Walker: Automated Assessment of Haskell Code using Syntax Tree Analysis.
PDF
217kB |
Abstract: | Programming educators often require students to use specific language features to ensure that they meet the educational goals. Verifying such requirements can be very time-consuming for teaching staff. This research investigates the usage of (static) syntax tree analysis to automatically validate the presence of required language constructs in Haskell programs. This paper shows the effectiveness of this approach by testing a prototype written in Haskell (named Walker) on submissions by students, and discusses the different techniques used for traversing the syntax tree when validating the requirements. The results show the approach to be highly accurate, only showing weaknesses when evaluating student-defined types or deviating function names. |
Item Type: | Essay (Bachelor) |
Faculty: | EEMCS: Electrical Engineering, Mathematics and Computer Science |
Subject: | 54 computer science, 81 education, teaching |
Programme: | Computer Science BSc (56964) |
Keywords: | Haskell, Functional programming, Syntax trees, Automated assessment, Static analysis |
Link to this item: | https://purl.utwente.nl/essays/78785 |
Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Repository Staff Only: item control page