Loglan dla innych języków programowania: Różnice pomiędzy wersjami
(→Protokół obcego wołania metod w obiektach wątkach) |
(→Protokół obcego wołania metod w obiektach wątkach) |
||
| Linia 30: | Linia 30: | ||
== Protokół obcego wołania metod w obiektach wątkach == | == Protokół obcego wołania metod w obiektach wątkach == | ||
| − | Ta oryginalna koncepcja zasługuje na uwagę. Niewątpliwie jest to odmiana protokołu RPC. Jest znacznie prostsza od | + | Ta oryginalna koncepcja zasługuje na uwagę. Niewątpliwie jest to odmiana protokołu RPC. Jest znacznie prostsza od RPC, CORBA i RMI(Java) ponieważ porozumiewające się obiekty procesów pochodzą z jednego programu rozproszonego w sieci. Dzięki temu mozna się obejść bez 'stubów' i 'skeletonów'. |
Najważniejsze jest to, że komunikacja polega na wywoływaniu metod w zdalnym obiekcie procesu i że metody te sam proces może dynamicznie | Najważniejsze jest to, że komunikacja polega na wywoływaniu metod w zdalnym obiekcie procesu i że metody te sam proces może dynamicznie | ||
upubliczniać lub chować. | upubliczniać lub chować. | ||
Wersja z 18:31, 30 mar 2013
Wiele rozwiązań wynalezionych podczas prac nad Loglanem może okazać się pomocne w innych, "młodszych" językach programowania.
Spis treści
Wyznaczanie bezpośredniej superklasy
Nasze doświadczenie uzyskane podczas pracy nad Loglanem'82 okazało się przydatne w sformułowaniu i rozwiązaniu natępującego zagadnienia występującego w języku Java: w jaki sposób należy wyznaczać bezpośrednią superklasę danej klasy? Sformułowaliśmy warunki jakie ma spełniać rozwiązanie problemu i podaliśmy dwa algorytmy. Przeprowadziliśmy ich analizę. Algorytm w wersji deterministycznej może być stosowany przez kompilatory Javy. Jego prostsza wersja może być stosowana w kompilatorach Loglanu. Zobacz [Langmaack, Salwicki i Warpechowski 2009 ↓,Langmaack, Salwicki i Warpechowski 2008 ↓,Langmaack i Salwicki 2013 ↓]
Kreczmara system zarządzania pamięcią obiektów
Prof. Antoni Kreczmar opracował kompletny system zarządzania obiektami[zob.Kreczmar i Cioni 1984 ↓,Cioni, Kreczmar i Vitale 1989 ↓]. System dostarcza operacji
- wspomagających powstanie obiektu - new,
- sprawdzających legalność operacji dostępu do atrybutów obiektu,
- usuwania obiektu na żądanie,
- defragmentacji i odśmiecania pamięci obiektowej. [zob. ]
Porównaj sposoby pozbywania się niepotrzebnych obiektów
| Loglan'82 | C++ | Java, Python | |
|---|---|---|---|
| Przed | | ||
| Instrukcja | kill(xi) | delete(xi) | x1=null;x2=null; ... xn=null; Po wykonaniu instrukcji gc() obiekt zostanie usunięty. |
| Po | Wszystkie zmienne przyjęły wartość none. Obiekt został usunięty. | Obiekt o został usunięty. x ma wartość null. Inne zmienne wskazują na zwolnione pole - jest to groźny błąd - wiszącej referencji. | Obiekt został usunięty, pod warunkiem, że nie zapomniano o żadnej zmiennej wskazującej na obiekt o.[1] |
| Koszt | Stały (nieduży) | Stały (nieduży). | Znaczny, zależny od liczby zmiennych wskazujących na obiekt i od łącznego rozmiaru pamięci obiektowej (koszt operacji gc()). |
| Ryzyko[2] | Brak(!). Każda próba dostępu do obiektu o zgłosi wyjątek reference to none. |
Duże prawdopodobieństwo błędu wiszących referencji Duże prawdopodobieństwo błędu sprzecznych informacji |
Spore szanse na to, że programista zapomni usunąć, którąś referencję do niepotrzebnego obiektu. |
Protokół obcego wołania metod w obiektach wątkach
Ta oryginalna koncepcja zasługuje na uwagę. Niewątpliwie jest to odmiana protokołu RPC. Jest znacznie prostsza od RPC, CORBA i RMI(Java) ponieważ porozumiewające się obiekty procesów pochodzą z jednego programu rozproszonego w sieci. Dzięki temu mozna się obejść bez 'stubów' i 'skeletonów'. Najważniejsze jest to, że komunikacja polega na wywoływaniu metod w zdalnym obiekcie procesu i że metody te sam proces może dynamicznie upubliczniać lub chować.
Łączenie maszyn wirtualnych w wieloprocesorowy wirtualny komputer
Koncepcja sprawdzona w Loglanie'82 może być przydatna w innych systemach.
Przypisy
- ↑ Sytuacja w Pythonie wymaga dłuzszego opisu. Programista może mianowicie niektóre referencje do obiektu o określić jako słabe. Zwalnia go to z obowiązku pamiętania, że takie referencje do obiektu o istnieją. Wystarczy usunąć tylko silne referencje do obiektu, by przy odśmiecaniu obiekt ten został usunięty.
- ↑ wystąpienia błędu wiszącej referencji, bądź błędu zaśmiecenia pamięci (ang.memory leak)
Bibliografia
- [Langmaack, Salwicki, Warpechowski 2009 ] Hans Langmaack, Andrzej Salwicki, Marek Warpechowski. On an algorithm determining direct superclasses in Java and similar languages with inner classes—Its correctness, completeness and uniqueness of solutions. „Information and Computation”, s. 389-410, 2009.
- [Langmaack, Salwicki, Warpechowski 2008 ] Hans Langmaack, Andrzej Salwicki, Marek Warpechowski. A deterministic algorithm elaborating direct superclasses in Java-like languages. „Fundamenta Informaticae”, s. 389-410, 2008.
- [Langmaack, Salwicki 2013 ] Hans Langmaack, Andrzej Salwicki. Some Methodological Remarks Inspired by the Paper "On inner classes" by A. Igarashi and B. Pierce. „Fundamenta Informaticae”, s. 227 - 274, 2013.
- [Kreczmar, Cioni 1984] Antoni Kreczmar, Gianna Cioni. Programmed deallocation without dangling reference. „Information Processing Letters”, s. 179-187, 1984.
- [Cioni,Kreczmar,Vitale 1989] Gianna Cioni, Antoni Kreczmar, Ricardo Vitale: Storage Management. T. Advanced Programming Methodologies. London: Academic Press, 1989, s. 341-366. ISBN 0121746909.
