Skip to main content

CS304: Compilers

Page path
  • Home /
  • Courses /
  • Course Catalog /
  • Computer Science /
  • CS304: Compilers /
  • Unit 4: Scanning and Lexical Analysis
Back to course 'CS304: Compilers'
  • Unit 4: Scanning and Lexical Analysis

    Lexical analysis is performed by a scanner, one of the front-end components of a compiler. The foundation for lexical analysis is provided by regular grammars and finite state automata. This unit studies scanners and lexical analysis in terms of development process products: requirements, functions, design, construction, and test. The verification of a scanner is done through testing. Validation is based on the programming language specifications, and operation of the scanner as a component of the compiler or application system that uses it.

    Completing this unit should take you approximately 12 hours.

    • Unit 4 Learning Outcomes Page
    • 4.1: Lexical Analysis Introduction and Overview

    • 4.2: Requirements for a Scanner

    • 4.3: Review of Regular Expressions, FSAs, and Regular Languages

    • 4.4: Design of a Scanner

    • 4.5: Construction of a Scanner

    • 4.6: Verification and Validation of a Scanner

Navigation

Art History
Biology
Business Administration
Chemistry
Communication
Economics
English
History
Mathematics

Creative Commons License
© Saylor Academy 2010-2018 except as otherwise noted. Excluding course final exams, content authored by Saylor Academy is available under a Creative Commons Attribution 3.0 Unported license. Third-party materials are the copyright of their respective owners and shared under various licenses. See www.saylor.org/open/licensinginformation for detailed licensing information.

Saylor Academy and Saylor.org® are trade names of the Constitution Foundation, a 501(c)(3) organization through which our educational activities are conducted.

Terms of Use | Privacy Policy