Loglan dla innych języków programowania

Z Lem
Wersja AndrzejSalwicki (dyskusja | edycje) z dnia 20:48, 31 mar 2013

(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Skocz do: nawigacji, wyszukiwania

Wiele rozwiązań wynalezionych podczas prac nad Loglanem może okazać się pomocne w innych, "młodszych" językach programowania.

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
Na pewien obiekt o wskazują zmienne x1,x2, ... , xn.
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

Każda maszyna wirtualna Loglanu VLP ma zdolność łączenia się z innymi maszynami VLP (i rozłączania). Dzięki temu program podczas tworzenia nowego obiektu procesy może wskazać na którym komputerze ma być alokowany nowy obiekt procesu.

Podobny pomysł występuje w bibliotekach PVM i MPI. Różnica polega na tym, że w bibliotekach tych procesy nie tworzą wątków.

Przypisy

  1. 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.
  2. wystąpienia błędu wiszącej referencji, bądź błędu zaśmiecenia pamięci (ang.memory leak)

Bibliografia

  1. [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. 
  2. [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. 
  3. [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. 
  4. [Kreczmar, Cioni 1984] Antoni Kreczmar, Gianna Cioni. Programmed deallocation without dangling reference. „Information Processing Letters”, s. 179-187, 1984. 
  5. [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.