7 ms·
"Each dimension of the cube corresponds to a new way of making objects depend on other objects" Is it normal to refer to data structures as objects? Just to my
by kuwze 8y ago
"Each dimension of the cube corresponds to a new way of making objects depend on other objects"
Is it normal to refer to data structures as objects? Just to my knowledge most typed languages abhor the awesome potential of object-oriented programming, like the CLOS.
- betterunix2 8y agoIn this context I think it refers to mathematical objects, since the dependencies can be between either values or types in either direction (values to values, types to types, types to values, values to types). Also, lexical closures in a functional language are "classes" from the OO setting, so it is natural to implement classes if you want them; see e.g. OCaml. What you rarely see in the functional setting are common OO design patterns, because many of those patterns are unnecessary or awkward in functional languages.
- Jim_Heckler 8y agoCould you explain what you mean by closures being classes? My only familiarity is from Emacs/Common Lisp and Clojure.
- cstrahan 8y agoDefine a set of functions that close over their lexical environment, then treat the closed-over variables as internal/private state, and treat those functions as you would methods in OOP (reading/mutating the aforementioned variables).
- lispm 8y agoThat's basically the same level of OOP compared to how one can implement numbers and numeric operations as functions.
- betterunix2 8y agoClasses are a combination of member variables, methods, and method dispatch (which is important for inheritance). So let's emulate that combination with a closure in Lisp: (defun constructor (x y) (list (lambda (a) (+ x a)) (lambda (a) (* y a)))) This is essentially a "v-table" as you would have in C++. Inheritance would be exactly what you expect: replacing v-table methods in child class constructors. Lisp is untyped but if you wanted to do this in a typed language then a class type would just be the types of the methods that can be applied and what index in the v-table each method type has, similar to duck typing (except that the methods are "named" by v-table index). Note that members are private, and can only be accessed if the interface (v-table type) allows it, and that in a pure implementation you would have immutable objects so "setters" would have to recursively call the constructor.
- deleted 8y ago[deleted]
- kuwze 8y agoThank you, I never knew how ignorant I was about that.
- mruts 8y agoI think Scala does a good job of unifying OO and FP. And because of everything being first class, you get to eliminate all the ridiculeous design patterns and end up with a very nice FP system based upon objects and traits or typeclasses
- simiones 8y agoI don't think you meant to imply this, but for anyone else - please note that the reverse can also be said - closures from an FP setting are objects from an OO setting, and it is natural to implement closures if you want them; see e.g. C++ "functors". That is, objects and closures can both be implemented in terms of the other, if your language doesn't happen to offer both.
- chriswarbo 8y agoLots of discussion and links on this at http://wiki.c2.com/?ClosuresAndObjectsAreEquivalent http://wiki.c2.com/?ClosuresAndObjectsAreEquivalent
- afpx 8y ago“Mathematical Objects”: https://en.m.wikipedia.org/wiki/Mathematical_object https://en.m.wikipedia.org/wiki/Mathematical_object
- chriswarbo 8y agoI think this is the mathematical/logical distinction between "object level" and "meta level". The meta level is about lambda terms, involving things like variable names, abstractions, judgements, derivations, equivalences, reductions, substitutions, etc. The object level is what lambda terms are about, involving things like values, types, variable contents, etc.
- igravious 8y agoIt's type theory, so the `objects' in question are either systems of terms and/or types. See where it says: terms allowed to depend on types, corresponding to polymorphism. types depending on terms, corresponding to dependent types. types depending on types, corresponding to type operators. So I think they're using the word `objects' either loosely (as in, they could have said `things' but maybe that's too informal?) or they're using it as a shorthand for `type-theoretic objects', in which case they're talking about languages of a certain constrained expressive power: the language which features polymorphism, the language which features dependent types, the language which features type operator. `object' here refers neither to the objects of object-oriented programming nor to object in common lisp object system. edit: IANATT