Helping tools for the regular expression author for test questions in LMS Moodle

Composing regular expressions for test questions is often a difficult thing for the teachers; so many teachers avoid using regular expression questions. Similar problems hinder students learning regular expressions as a part of computer science. There are many programs developed to help composing and learning of the regular expressions, but they are using different forms of regular expression visualization. The goal of this research was to compare efficiency of different forms of regular expression representation for their learning and composing, methods for linking them together and with regular expression text. A set of helping tools for regular expressions authors (as a plugin for Moodle CMS) was developed, using three form of regular expression representation: syntax tree (visualizes expression structure), explanation graph (visualizes paths of expression execution) and text description – and testing tool, showing regular expression match with test strings. Developed instruments was used by students learning regular expressions, the students fill a survey after that. Students were divided into four groups by their year of study and country. Survey shows that different group of students prefer different instruments. Most generally popular ones were explanation graph and regular testing, but even text description – a general outsider – was leading in the group of students from Africa learning in English language. The survey also shows that ability to select part of regular expression representation and see that part selected in other representations and regular expression text was very useful in linking representations together and understanding complex expressions. About a quarter of students used other regular expression construction tools before taking part in this experiment, most of them said that developed tools were better than those they used before. Several teachers, which had used regular expressions in their questions, have written reviews stating that developed instruments make learning regular expressions easier and help debug regular expressions in their questions. So, the survey of students and teachers reviews shows that system of several regular expression representations linked together by subexpression selection is more effective that any particular representation in itself; different classes of users prefer different forms of representation. Including helping tools for regular expression authors in the quiz creation software allows increasing the use of regular expressions for quiz questions and helps test and debug them.

e-learning, automated testing, regular expressions, visualization of regular expressions, regular expression learning

1. Kolesov D.V. Arhitektura programmnogo obespecheniya testovogo voprosa Preg s ocenkoj otveta po regulyarnym vyrazheniyam, podderzhivayushchego vozmozhnost’ podskazok prodolzheniya sovpadeniya / Sychev O.A., Strel’cov V.O., Kolesov D.V. // Izv. VolgGTU. Seriya «Aktual’nye problemy upravleniya, vychislitel’noj tekhniki i informatiki v tekhnicheskih sistemah». Vyp. 15: mezhvuz. sb. nauch. st. / VolgGTU. – Volgograd, 2012. – № 15 (102). – S. 99–104.

2. Friedl J. Mastering regular expressions, 3rd edition, O’Reilly Media; 2006 — 608 p.

3. Butcher P. G. , Jordan S. E. A comparison of human and computer marking of short free-text student responses // Computers & Education 55. – 2010. – С. 489–499, doi: 10.1016/j.compedu.2010.02.012

4. Budiselic I., Srbljic S., Popovic M. RegExpert: A Tool for Visualization of Regular Expressions. EUROCON 2007 – the international conference on as a tool; 2007 pp 2387–2389, doi: 10.1109/EURCON.2007.4400374

5. Martinez M., Barbuzza R., Mauco M.V., Favre L. MTSolution: A visual and interactive tool for a formal languages and automata course. Proceedings of the information systems education conference, ISECON; 2007. – 12 p.

6. Hollenhorst J. Expresso Regular Expression Tool [Электронный ресурс]. – Режим доступа : http://www.ultrapico.com/expresso.htm (дата обращения: 28.11.2015).

7. Goyvaerts J. RegexBuddy: Learn, Create, Understand, Test, Use and Save Regular Expression [Электронный ресурс]. – Режим доступа: http://www.regexbuddy.com/screen.html (дата обращения: 28.11.2015).

8. Budiselic, I., Srbljic, S., Popovic, M. RegExpert: A Tool for Visualization of Regular Expressions. In: EUROCON 2007. The Computer as a Tool, pp. 2387–2389 (2007), doi: 10.1109/EURCON.2007.4400374

9. Avallone J. Regexper [Электронный ресурс]. – Режим доступа: http://www.regexper.com (дата обращения: 28.11.2015).

10. J. Ellson, E. Gansner, L. Koutsofi os, S. North, and G. Woodhull. Graphviz – open source graph drawing tools. In P. Mutzel, M. JAijnger, and S. Leipert, editors, Graph Drawing, volume 2265 of Lecture Notes in Computer Science, pages 483–484, doi: 10.1007/3-540-45848-4_57

11. Laurikari, V. NFAs with tagged transitions, their conversion to deterministic automata and application to regular expressions. // Proceedings of the 7th International Symposium on String Processing and Information Retrieval. – IEEE, 2000 – pp. 181–187, doi: 10.1109/SPIRE.2000.878194.