✳flâneur — a map of the web's best reading

Reading 18: Regular Expressions & Grammars

web.mit.edu · 4,123 words · saved by 1 readers

Some program modules take input or produce output in the form of a sequence of bytes or a sequence of characters, which is called a string when it’s simply stored in memory, or a stream when it flows into or out of a module. In today’s reading, we talk about how to write a specification for such a sequence. Concretely, a sequence of bytes or characters might be:

Reading 18: Regular Expressions & Grammars Reading 18: Regular Expressions & Grammars Software in 6.031 Safe from bugs Easy to understand Ready for change Correct today and correct in the unknown future. Communicating clearly with future programmers, including future you. Designed to accommodate change without rewriting. Objectives After today’s class, you should: Understand the ideas of grammar productions and regular expression operators Be able to read a grammar or regular expression and determine whether it matches a sequence of characters Be able to write a grammar or regular expression t

Explore this link on the map →

related reading