Building an XQuery interpreter in a compiler construction course
Pages 2 - 6
Abstract
For two years, we have been teaching a quarter-long compiler construction course where students implement an interpreter for a variant of the XML query language XQuery. Our goal is to motivate students' interest in the course by exposing them to an interesting and powerful new language which they see as relevant to potential future experiences. In this paper, we first explain the workings of the course itself, and then describe some pedagogically interesting variants of the XQuery language. We close with a discussion of challenges faced and conclusions.
References
[1]
CUP Parser Generator For Java. http://www.cs.princeton.edu/appel/modern/java/CUP/, August 2004.
[2]
Document Object Model (DOM). http://www.w3.org/DOM/, August 2004.
[3]
JFlex - The Fast Scanner Generator For Java. http://jflex.de/, August 2004.
[4]
Logilab's xmldiff. http://www.logilab.org/projects/xmldiff/, August 2004.
[5]
MOSS: A System for Detecting Software Plagiarism. http://www.cs.berkeley.edu/aiken/moss.html, August 2004.
[6]
W3C World Wide Web Consortium. http://www.w3.org/, August 2004.
[7]
XML Path Language (XPath) Version 1.0. http://www.w3.org/TR/xpath, August 2004.
[8]
XML Syntax for XQuery 1.0 (XQueryX). http://www.w3.org/TR/2001/WD-xqueryx-20010607, August 2004.
[9]
XQuery 1.0: An XML Query Language. http://www.w3.org/TR/xquery/, August 2004.
[10]
D. Baldwin. A compiler for teaching about compilers. In Proceedings of the 34th SIGCSE Technical Symposium on Computer Science Education, pages 220--223. ACM SIGCSE, February 2003.
[11]
S. Debray. Making compiler design relevant for students who will (most likely) never design a compiler. In Proceedings of the 33rd SIGCSE Technical Symposium on Computer Science Education, pages 341--345. ACM SIGCSE, February 2002.
[12]
W. G. Griswold. Teaching software engineering in a compiler project course. ACM Journal of Educational Resources in Computing, 2(4):1--18, December 2002.
[13]
S. Schleimer, D. S. Wilkerson, and A. Aiken. Winnowing: Local algorithms for document fingerprinting. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 76--85. ACM SIGMOD, June 2003.
Index Terms
- Building an XQuery interpreter in a compiler construction course
Recommendations
Building an XQuery interpreter in a compiler construction course
For two years, we have been teaching a quarter-long compiler construction course where students implement an interpreter for a variant of the XML query language XQuery. Our goal is to motivate students' interest in the course by exposing them to an ...
Teaching compiler construction and language design: making the case for unusual compiler projects with postscript as the target language
SIGCSE '07: Proceedings of the 38th SIGCSE technical symposium on Computer science educationThis paper presents an unusual programming language, textttklx, illustrating the type of compiler construction projects the author uses successfully to accompany a mostly traditional lecture on compilers.The target processor of textttklx is the ...
Compiling XSLT 2.0 into XQuery 1.0
WWW '05: Proceedings of the 14th international conference on World Wide WebAs XQuery is gathering momentum as the standard query language for XML, there is a growing interest in using it as an integral part of the XML application development infrastructure. In that context, one question which is often raised is how well XQuery ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
February 2005
610 pages
ISBN:1581139977
DOI:10.1145/1047344
- Conference Chairs:
- Wanda Dann,
- Tom Naps,
- Program Chairs:
- Paul Tymann,
- Doug Baldwin
Copyright © 2005 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 23 February 2005
Check for updates
Author Tags
Qualifiers
- Article
Conference
SIGCSE05: Technical Symposium on Computer Science Education
February 23 - 27, 2005
Missouri, St. Louis, USA
Acceptance Rates
Overall Acceptance Rate 1,595 of 4,542 submissions, 35%
Upcoming Conference
SIGCSE Virtual 2024
- Sponsor:
- sigcse
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 544Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)1
Reflects downloads up to 13 Nov 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in