Improving Recognition of Student Programs in Ask-Elle

dc.contributor.authorBlomqvist, Matilda
dc.contributor.departmentChalmers tekniska högskola / Institutionen för data och informationstekniksv
dc.contributor.departmentChalmers University of Technology / Department of Computer Science and Engineeringen
dc.contributor.examinerSheeran, Mary
dc.contributor.supervisorGerdes, Alex
dc.date.accessioned2023-12-08T14:12:53Z
dc.date.available2023-12-08T14:12:53Z
dc.date.issued2023
dc.date.submitted2023
dc.description.abstractAsk-Elle is a programming tutor offering a simple interface for solving small programming exercises in Haskell. Feedback is given incrementally by allowing the students to have holes in their program, where the system can offer suggestions on how to fill the hole. To give constructive feedback and not only point out errors, Ask-Elle first matches student programs against a set of model solutions defined for the exercise. The feedback is limited for programs that cannot be recognised as matching a model solution. Haskell offers a rich syntax that allows writing semantically but not syntactically equivalent programs, making matching programs difficult. A way of removing such syntactic differences is to normalise programs by applying normalising program transformations. Although this is already done in Ask-Elle, not all correct programs can currently be recognised. We have implemented a new approach to normalisation and feedback generation using the GHC API to utilise GHC’s internal transformations and warning messages to improve the recognition rate and the generated feedback. The new approach shows a slight improvement in the number of recognised programs. It also enables an alternative way of generating hints for filling a hole in an incomplete program which is made possible by using GHC’s intermediate Core language.
dc.identifier.coursecodeDATX05
dc.identifier.urihttp://hdl.handle.net/20.500.12380/307427
dc.language.isoeng
dc.setspec.uppsokTechnology
dc.subjectProgram transformations
dc.subjectNormalistation
dc.subjectGHC
dc.subjectGHC Core
dc.subjectHaskell
dc.subjectProgramming tutor
dc.subjectAsk-Elle
dc.titleImproving Recognition of Student Programs in Ask-Elle
dc.type.degreeExamensarbete för masterexamensv
dc.type.degreeMaster's Thesisen
dc.type.uppsokH
local.programmeComputer science – algorithms, languages and logic (MPALG), MSc

Ladda ner

Original bundle

Visar 1 - 1 av 1
Hämtar...
Bild (thumbnail)
Namn:
CSE 23-66 MB.pdf
Storlek:
597.65 KB
Format:
Adobe Portable Document Format

License bundle

Visar 1 - 1 av 1
Hämtar...
Bild (thumbnail)
Namn:
license.txt
Storlek:
2.35 KB
Format:
Item-specific license agreed upon to submission
Beskrivning: