• Home
  • Search
  • Some misconceptions frequently detected in students of compiler construction courses
  • https://doi.org/10.1109/siie48397.2019.8970122Copy DOI Icon

Some misconceptions frequently detected in students of compiler construction courses

  • Nov 1, 2019
  • Jose Luis Sierra
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

This paper reports some misconceptions that are frequently detected in students of introductory compiler construction courses. Compiler construction is a topic included in many university computer science programs. It deals with the design and implementation of programming and other computer languages. These misconceptions have been identified by the author when teaching the topic at the Complutense University of Madrid (Spain). The misconceptions are classified according to the different stages approached in compiler construction: lexical level, syntactic level, semantic level. At the lexical level the following misconceptions are documented: (i) incorrect identification of token types; (ii) transitions with more than one symbol in the state transition diagrams; and (iii) inadequate treatment of keywords. Misconceptions at the syntactic level include: (i) confusing non-determinism and ambiguity; (ii) considering ε (the empty string) as a terminal symbol; (iii) misinterpreting operator precedence; (iv) attempting to perform type checking at the syntactic level; and (v) grammar transformation errors. Finally, the following misconceptions are reported at the semantic level: (i) transformations that do not preserve semantics; (ii) difficulties in determining the abstract syntax trees of complex sentences; (iii) incorrect interpretation of how the symbol table works during the analysis of lexically-scoped languages; (iv) variable addressing errors; and (v) errors related to the translation of complex designators. Identifying these errors is very useful in developing instructional strategies to help students avoid them.

Similar Papers
  • Research Article
  • Citations9

A project-based course in compiler construction

  • Feb 01, 1986
  • ACM SIGCSE Bulletin
  • Harbans L Sathi
  • Research Article
  • Citations7

The ART of compiler construction projects

  • Dec 01, 2003
  • ACM SIGPLAN Notices
  • John Aycock
  • Conference Article

A Tool to Assist the Compiler Construction Instructor in Checking the Equivalence of Specifications Based on Regular Expressions

  • Sep 23, 2021
  • Raul Benito-Montoro +2
  • Research Article
  • Citations1

ПРАГМАТИЧНИЙ ЗРІЗ ТВОРІВ ДМИТРА ДОНЦОВА: СТРАТЕГІЇ АРГУМЕНТАЦІЇ

  • May 30, 2023
  • Alfred Nobel University Journal of Philology
  • Oksana R Mykytyuk
  • Research Article

Owning Data: Semantic Control as Inaccess to Information

  • Mar 20, 2026
  • FIU Law Review
  • Zvikomborero Chadambuka
  • Research Article

A Systematic Review of figurative language Detection: Methods, Challenges, and Multilingual Perspectives

  • Nov 01, 2025
  • Natural Language Processing Journal
  • Zouheir Banou +5
  • Supplementary Content
  • Citations9

Quantitative Linguistic Research of Contemporary Chinese

  • Aug 08, 2017
  • Journal of Quantitative Linguistics
  • Yu Fang +1
  • Research Article

Translation of Slang

  • Dec 23, 2020
  • Journal for Foreign Languages
  • Svetlana Jakimovska
  • Conference Article
  • Citations1

Syntactic analysis on programming languages: A simple approach employing automata theory

  • Nov 01, 2016
  • Mariano E Aprea +1
  • Research Article

Коммуникативная трансформация образа России в недружественных СМИ в контексте современных межцивилизационных обострений

  • Jun 27, 2024
  • Scientific Research and Development. Modern Communication Studies
  • Ekaterina Chebykina
  • PDF
  • Dissertation

Leksičke značajke deseteračkih dvostiha u tiskanim zapisima Slavka Jankovića i rukopisnoj ostavštini Luke Lukića

  • Jan 01, 2021
  • Ana Tereza Želinski
  • Book Chapter
  • Citations39

Expressive questions in English and French

  • Aug 26, 2021
  • Agnes Celle +2
  • Research Article
  • Citations27

Language technologies applied to document simplification for helping autistic people

  • Mar 02, 2015
  • Expert Systems with Applications
  • Eduard Barbu +3
  • Research Article

A Study on the English Translation of “Folk Voices” in Sandalwood Death from the Perspective of Functional Equivalence Theory -- Taking Howard Goldblatt’s Version as an Example

  • Dec 19, 2025
  • Interdisciplinary Humanities and Communication Studies
  • Pincheng Lin
  • Conference Article
  • Citations209

Concrete syntax for objects

  • Oct 01, 2004
  • Martin Bravenboer +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.