skip to main content
10.1145/1384271.1384307acmconferencesArticle/Chapter ViewAbstractPublication PagesiticseConference Proceedingsconference-collections
research-article

An environment for supporting active learning in courses on language processing

Published:30 June 2008Publication History

ABSTRACT

PAG (Prototyping with Attribute Grammars) is an environment that promotes active learning in courses on language processing (e.g. compiler construction and computational linguistics). In PAG, learners can specify the syntax and the semantics of their languages with attribute grammars. Then, the environment generates prototypes of processors for the languages specified which learners can test with different inputs. For each valid input the prototypes produce one or more decorated syntax trees, which learners can navigate using the semantic equations in the original grammar. In this paper we describe the environment and we report its educational uses.

References

  1. Ablas, H. Attribute Evaluation Methods. In Ablas, H and Melichar B (eds.) Attribute Grammars: Application and Systems. LNCS 545, 48--113. Springer. 1991 Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Earley, J. An Efficient Context-free Parsing Algorithm. Communications of the ACM 13, 2, 94--102. 1970. DOI=http://doi.acm.org/10.1145/362007.362035 Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Kastens, U and Waite, W. M. 1994. Modularity and reusability in attribute grammars.Acta Informatica, 31, 7, 601--62. DOI= http: //dx.doi.org/ 10.1007/BF01177548 Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Mernik, M and ?umer, V. 2003. An Educational Tool for Teaching Compiler Construction. IEEE Transactions on Education, 46, 1, 61--68. DOI=http://dx.doi.org/10.1109/TE.2002.808277 Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Paaki, J. 1995. Attribute Grammar Paradigms - A High-Level Methodology in Language Implementation. ACM Computer Surveys, 27, 2, 196--255. DOI=http://doi.acm.org/10.1145/210376.197409 Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Pereira, F.C.N and Warren, D.H.D. Definite Clause Grammars for Language Analysis - A Survey of the Formalism and a Comparison with Augmented Transition Networks. Artificial Intelligence 13, 1--2, 231--278. 1980Google ScholarGoogle ScholarCross RefCross Ref
  7. Sarkar, M and Brown, M, H. Graphical Fisheye Views of Graphs, Proc. of the Conference on Human Factors in Computing Systems (Monterey, CA, USA, May 03 - 07, 1992) CHI'92. ACM Press, New York, NY, 83--91. DOI= http://doi.acm.org/10.1145/142750.142763 Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Shieber. M. An Introduction to Unification-Based Approaches to Grammar. CSLI Lecture Notes Series 4. 1986Google ScholarGoogle Scholar
  9. Sierra, J.L and Fernández-Valmayor, A. A Prolog Framework for the Rapid Prototyping of Language Processors with Attribute Grammars. Electronic Notes in Theoretical Computer Science, 164, 2, 19--36. 2006. DOI=http://dx.doi.org/10.1016/j.entcs.2006.10.002Google ScholarGoogle ScholarCross RefCross Ref
  10. Sterling, L. and Shapiro, E. The Art of Prolog. MIT Press. 1994Google ScholarGoogle Scholar
  11. Wetherell C and Shannon, A. Tidy Drawing of Trees. IEEE Transactions on Software Engineering, 514--520. 1979. DOI=http://doi.ieeecomputersociety.org/10.1109/TSE.1979.23421 Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. An environment for supporting active learning in courses on language processing

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in
              • Published in

                cover image ACM Conferences
                ITiCSE '08: Proceedings of the 13th annual conference on Innovation and technology in computer science education
                June 2008
                394 pages
                ISBN:9781605580784
                DOI:10.1145/1384271

                Copyright © 2008 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]

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 30 June 2008

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • research-article

                Acceptance Rates

                ITiCSE '08 Paper Acceptance Rate60of150submissions,40%Overall Acceptance Rate552of1,613submissions,34%

                Upcoming Conference

                ITiCSE 2024

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader