Lightweight Structured Text Processing

Robert C. Miller and Brad A. Myers
School of Computer Science
Carnegie Mellon University
Pittsburgh, PA 15213
{rcm,bam}@cs.cmu.edu
https://www.cs.cmu.edu/~rcm/lapis/

• Introduction
• LAPIS Web Browser
• Text Constraints
  • Primitives
  • Region Relations
  • Relational Operators
  • Intersection, Union, and Difference
  • Delimiter Operators
  • Concatenation and Background
  • Definitions and Constraint Systems
  • Expressiveness
• Implementation
  • Region Interval Representation
  • Region Space
  • Performance
• Applications
  • Web Pages
  • Plain Text
  • Source Code
• Related Work
• Future Work
• Conclusions
• References
• About this document ...