Everything About ___
Live briefing

Everything about Expression problem

Data abstraction problem in programming languages

The expression problem is a problem in programming languages that concerns the extensibility and modularity of statically typed data abstractions. The goal is to define a data abstraction that is extensible both in its representations and its behaviors, where one can add new representations and new behaviors to the data abstraction, without recompiling existing code, and while retaining static type safety. The statement of the problem exposes deficiencies in programming paradigms and programming languages. Philip Wadler, one of the co-authors of Haskell, has originated the term. Wikipedia →

🧭 Start here: a 6-step reading path

  1. Read the overview: Expression problemA 5-minute orientation
  2. Skim a recent paper: Feature selection approach for evolving reactive scheduling policies for dynamic job shop scheduling problem using gene expression programmingInfluential work since 2022
  3. Pick up a classic book: The Sherwin Cody 100% self-correcting course in English languageThe most-reprinted book on the subject
  4. Read the landmark paper: Discovering Local Structure in Gene Expression Data: The Order-Preserving Submatrix ProblemCited 297 times
  5. Go sideways: Flow-sensitive typingA closely related topic
  6. Go sideways: PHP syntax and semanticsA closely related topic

📖 Definitions

No dictionary entry for this exact phrase.

🗂️ The subject at a glance

  1. History
  2. Solutions
  3. Example

🏆 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