What is the ‘expression problem’?

by

Watch this lecture.

The idea is that your program is a combination of a datatype and operations over it. The problem asks for an implementation that allows to add new cases of the type and new operations without the need for recompilation of the old modules and keeping static type safety(no casts or runtime type checks).

It’s interesting to notice that in functional programming languages it’s easy to add new operations, but hard to add cases to the datatype. While in an OO language it’s the other way round. This is one of the big conceptual differences between the two programming paradigms.

More Related Contents:

  1. What is the difference between statically typed and dynamically typed languages?
  2. Best explanation for languages without null
  3. Why functional languages? [closed]
  4. Which language do you recommend to learn after php? (2016) [closed]
  5. Function overloading by return type?
  6. What is duck typing?
  7. What is a ‘Closure’?
  8. Dynamic type languages versus static type languages
  9. Language support for chained comparison operators (x < y < z)
  10. What is Type-safe?
  11. What is referential transparency?
  12. Detecting programming language from a snippet [closed]
  13. What are five things you hate about your favorite language? [closed]
  14. What is a Y-combinator? [closed]
  15. Can all iterative algorithms be expressed recursively?
  16. When is a language considered a scripting language? [closed]
  17. Why is the ‘if’ statement considered evil?
  18. What is the difference between def foo = {} and def foo() = {} in Scala?
  19. Language Books/Tutorials for popular languages
  20. What’s the name for hyphen-separated case?
  21. What is declarative programming? [closed]
  22. Specification for a Functional Reactive Programming language
  23. What languages are used for real time systems programming? [closed]
  24. Why are dates calculated from January 1st, 1970? [duplicate]
  25. Computer architecture calculation values
  26. What is “2’s Complement”?
  27. map function for objects (instead of arrays)
  28. F# development and unit testing? [closed]
  29. In C, what is the difference between `&function` and `function` when passed as arguments?
  30. Functional code examples in ruby

Leave a Comment