1 / 9

Rekursijas grafiskais attēlojums LISP-programmās

Rekursijas grafiskais attēlojums LISP-programmās. Aleksejs Grocevs Akadēmiskā bakalaurantūra, 3. kursa bakalaurants Zinātniskais vadītājs: Dr. sc. ing., Vjačeslavs Šitikovs. Attēlošanas priekšrocības. Viegli saskatāma secība Pēcteču un pirmteču sasaiste

marcie
Télécharger la présentation

Rekursijas grafiskais attēlojums LISP-programmās

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Rekursijas grafiskais attēlojums LISP-programmās Aleksejs Grocevs Akadēmiskā bakalaurantūra, 3. kursa bakalaurants Zinātniskais vadītājs: Dr. sc. ing., Vjačeslavs Šitikovs

  2. Attēlošanas priekšrocības • Viegli saskatāma secība • Pēcteču un pirmteču sasaiste • Iespēja izsekot grūtus apakšizsaukumus • Neietekmējošo rezultātu datu identificēšana 2008. g. Rīga

  3. LispWorks trasēšana • (setq L1 '(A (B C))) • (setq L2 '(A (B Z))) • Pārbade iziet caur katru saraksta elementu (C un Z nesakrīt, tātad atbilde ir NIL) 2008. g. Rīga

  4. Nosacījumi trasēšanas parsēšānai • Rinda satur ‘> ...’? • Tālāk seko ‘>>’? • Parametru saņemšana • Nākamā rindā ir ‘< ...’? • Rezultātu apstrāde • Rinda satur ‘< ...’? • Rezultātu apstrāde 2008. g. Rīga

  5. Izmantotie līdzekļi • Apache/IIS – web-serveris failu uzturēšanai • PHP – parsēšana un saiste ar GD bibliotēku • GD – grafa zīmēšana • tar – rezultātu arhivēšana 2008. g. Rīga

  6. Parsēšanas rezultātu žurnāls #1) Function [0] call, parent: MAIN, args: (A (B C)) and (A (B Z)), split #2) Function [1] call, parent: 1, args: A and A, instant answer (T) #3) Function [1] call, parent: 1, args: ((B C)) and ((B Z)), split #4) Function [2] call, parent: 3, args: (B C) and (B Z), split #5) Function [3] call, parent: 4, args: B and B, instant answer (T) #6) Function [3] call, parent: 4, args: (C) and (Z), split #7) Function [4] call, parent: 6, args: C and Z, instant answer (NIL) *** Function [3] answer: NIL, parent 6 closed *** Function [2] answer: NIL, parent 4 closed *** Function [1] answer: NIL, parent 3 closed *** Function [0] answer: NIL, parent 1 closed 2008. g. Rīga

  7. Grafa attēlošanas posmi Rekursijas beigas Zilā – Grafa sakne Zaļā – Atrisināta lapa/zars Oranžā – tekošā lapa Gaiši pelēkā – izieti zari/lapas, kas devušas atbildes pirmtečiem Tumši pelēkā – zari/lapas, kas gaida atbildes no pēctečiem 2008. g. Rīga

  8. Secinājumi • Pirms izstrādes tika izskatītas arī citas alternatīvas: • JavaScript grafu zīmētājs • Java applets • Flash-lietojums • Tika izmanota klase masīvu attēlošanai • Dažviet savienojumi netiek iezīmēti PHP masīvu ierobežojumu dēļ • Lietojums var strādāt uz jebkādas platformas, kas atbalsta PHP un GD 2008. g. Rīga

  9. Paldies par uzmanību! Jautājumi? 2008. g. Rīga

More Related