Everything About ___
Live briefing

Everything about Lexical analysis

Conversion of character sequences into token sequences in computer science

Lexical tokenization is conversion of a text into meaningful lexical tokens belonging to categories defined by a "lexer" program. In case of a natural language, those categories include nouns, verbs, adjectives, punctuations etc. In case of a programming language, the categories include identifiers, operators, grouping symbols, data types and language keywords. Wikipedia →

🧭 Start here: a 6-step reading path

  1. Read the overview: Lexical analysisA 5-minute orientation
  2. Skim a recent paper: Lexical Profile of Newspapers Revisited: A Corpus-Based AnalysisInfluential work since 2022
  3. Pick up a classic book: Prosodic constituency in the lexiconThe most-reprinted book on the subject
  4. Read the landmark paper: Lexical Frequency Profiles: A Monte Carlo AnalysisCited 62 times
  5. Go sideways: Lex (software)A closely related topic
  6. Go sideways: RE/flexA closely related topic

📖 Definitions

Noun The conversion of a stream of characters to a stream of meaningful tokens; normally to simplify parsing.

🏆 Landmark papers (most cited)

🆕 Influential since 2022

📚 Books worth reading

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics