C O M P 2 4 2   A s s i g n m e n t   v 0 . 3 - 1   R E A D M E                                         L a s t   R e v i s e d :   1 8   J u l y   2 0 0 8 
 
 = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = 
 
     T h i s   r e p r e s e n t s   t h e   s t a t e   o f   t r u n k   a t   t h e   t i m e   o f   t a g g i n g   ( 1 8   J u l y   2 0 0 8 ) . 
 
     T h i s   r e l e a s e   c o n t a i n s   p r o j e c t   f i l e s   f o r   N e t B e a n s   5 . 5   w h i c h   c a n   b e   u s e d   t o 
 
     c o m p i l e   t h e   c o d e . 
 
 
 
     C o n t e n t s : 
 
         / s r c               - -   S o u r c e   c o d e 
 
         / b i n               - -   C o m p i l e d   J A R   f i l e 
 
         / t e s t             - -   J U n i t   u n i t   t e s t s   f o r   L T S ,   L T S N o d e   a n d   L T S T r a n s i t i o n   c l a s s e s . 
 
         / d o c               - -   T e s t   d o c u m e n t   i n   O D F   a n d   P D F   f o r m a t s 
 
         / e x a m p l e s     - -   E x a m p l e   L T S .   1 - 4   a r e   f r o m   t h e   f i r s t   a s s i g n m e n t   s h e e t .   T w o   l a r g e 
 
                                     L T S   a r e   p r o v i d e d ,   l a r g e . t x t   a n d   h u g e . t x t . 
 
         / n b p r o j e c t   - -   T h e   n e t b e a n s   p r o j e c t   d i r e c t o r y 
 
 
 
     R e q u i r e m e n t s : 
 
         S u n   J a v a   1 . 5   c o m p a t i b l e   r u n t i m e   e n v i r o n m e n t   o r   b e t t e r 
 
         N e t B e a n s   5 . 5   o r   b e t t e r   t o   c o m p i l e   t h e   c o d e 
 
 
 
     S u p p o r t e d   P l a t f o r m s : 
 
         T h e   p r o g r a m   h a s   b e e n   f o u n d   t o   w o r k   c o r r e c t l y   o n   t h e   f o l l o w i n g   p l a t f o r m s : 
 
             -   M i c r o s o f t   W i n 3 2   c o m p a t i b l e / W i n d o w s   N T   W o r k s t a t i o n   5 . 1   [   S u n   J a v a   1 . 6   ] 
 
             -   P O S I X   c o m p a t i b l e / K u b u n t u   L i n u x   7 . 0 4   [   S u n   J a v a   1 . 6   ] 
 
             -   O p e n V M S   A l p h a   8 . 3   w i t h   D E C w i n d o w s   [   D i g i t a l   F a s t V M   J a v a   1 . 5   ] 
 
                 S y s t e m   R e q u i r e m e n t s   f o r   O p e n V M S : 
 
                               2 5 6 M B   R A M 
 
                               D i g i t a l   A l p h a   E V 5   a t   4 0 0 M H z   o r   b e t t e r   ( s l o w e r   w i l l   w o r k   t o o   b u t 
 
                               m a y   b e   u n u s a b l e ) 
 
 
 
     U s i n g   C o m p o s i t i o n   ( a n d   p a r a l l e l   r e a c h ) : 
 
         1 )   L o a d   t h e   f i r s t   L T S   u s i n g   e i t h e r   F i l e > O p e n   o r   t h e   O p e n   t o o l b a r   b u t t o n . 
 
         2 )   S e l e c t   " E d i t > C o m p o s e   W i t h . . . "   o r   u s e   t h e   t o o l   b a r   b u t t o n 
 
         3 )   S e l e c t   t h e   f i l e   t o   c o m p o s e   t h e   c u r r e n t   L T S   w i t h 
 
         4 )   E n t e r   t h e   s y n c h r o n i z a t i o n   s e t   ( i f   a n y )   a s   a   c o m m a - s e p a r a t e d   l i s t   o f   n o d e s 
 
 
 
     R e n d e r i n g   t h e   L T S : 
 
         -   V i e w > R e f r e s h   ( F 5 )   r e n d e r s   t h e   L T S .   I f   i t   g e t s   s t u c k   w h i l e   r e n d e r i n g   ( t o t a l 
 
             k i n e t i c   e n e r g y   d o e s   n o t   a p p r o a c h   5 0 )   s e l e c t   r e f r e s h   a g a i n   t o   s t o p . 
 
         -   T h e   t o o l   b a r   b u t t o n   " R e d r a w "   d o e s   t h e   s a m e   a s   V i e w > R e f r e s h 
 
         -   " V i e w > S i m   I t e r a t e "   d o e s   o n e   i t e r a t o n   o f   t h e   r e n d e r i n g   l o o p   a l l o w i n g   y o u   t o 
 
             s t e p   t h r o u g h   t h e   r e n d e r i n g   p r o c e s s . 
 
         -   T h e   t o o l   b a r   b u t t o n   " I t e r a t e "   d o e s   t h e   s a m e   a s   " V i e w > S i m   I t e r a t e " 
 
         -   " V i e w > R e s e t   L a y o u t "   ( a n d   t h e   " R e s e t   L a y o u t "   t o o l   b a r   b u t t o n )   r e s e t s   a l l 
 
             n o d e   p o s i t i o n s   t o   r a n d o m   v a l u e s   a l l o w i n g   t h e   L T S   t o   b e   r e - r e n d e r e d .   U s e 
 
             t h i s   i f   t h e   r e n d e r e r   a r r i v e s   a t   a n   u n o p t i m a l   s o l u t i o n . 
 
         -   " V i e w > S h o w   c o l o u r s "   S w i t c h e s   m o d e s   t o   s h o w   t h e   r e s u l t s   o f   t h e   n o d e   c o l o u r i n g 
 
             a l g o r i t h m 
 
 
 
     K n o w n   I s s u e s : 
 
         -   A n c h o r   p o i n t   m a y   c a u s e   r e n d e r i n g   o f   l a r g e   L T S   t o   b e c o m e   d i s t o r t e d 
 
         -   F i l e   c h e c k i n g   i s n t   i m p l e m e n t e d   y e t .   I f   y o u   t r y   t o   o p e n   s o m e   r a n d o m   t e x t 
 
             f i l e   a s   a n   L T S   t h e   p r o g r a m   w i l l   l i k e l y   d i e . 
 
 
 
     W h a t s   n e w   i n   V e r s i o n   0 . 3 - 1 : 
 
         -   O p e n V M S   i s   n o w   a n   o f f i c i a l l y   s u p p o r t e d   p l a t f o r m .   R e q u i r e m e n t s   a r e   J a v a   1 . 5 
 
             a n d   D E C w i n d o w s . 
 
         -   B u g   a f f e c t i n g   o p e r a t i o n   o n   O p e n V M S   h a s   b e e n   f i x e d .   T h e   b u g   p r e v e n t e d   t h e 
 
             U I   f r o m   r e d r a w i n g   w h e n   n o   L T S   w a s   l o a d e d   a n d   o u t p u t   a   s t a c k   t r a c e   t o   t h e 
 
             c o n s o l e   w h e n   e v e r   a n   a t t e m p t   t o   r e d r a w   t h e   U I   w a s   m a d e   w i t h o u t   a n   L T S 
 
             l o a d e d . 
 
 
 
     W h a t s   N e w   i n   V e r s i o n   0 . 3 : 
 
         -   A n   " U l t r a   L T S "   e x a m p l e   -   u l t r a . t x t   i n   t h e   e x a m p l e s   d i r e c t o r y .   T h i s   L T S 
 
             c o n t a i n s   3 4 9 9 2   t r a n s i t i o n s   a n d   c o n s u m e s   2 . 6 M i B   o f   d i s k   s p a c e   i n   A S C I I 
 
             f o r m .   I t   t o o k   a   3 . 3 G H z   P 4   s o m e w h e r e   b e t w e e n   4 0   a n d   6 0   m i n u t e s   t o 
 
             c o m p o s e   t h i s   f r o m   t h e   h u g e   L T S .   L o a d i n g   a n d   r e n d e r i n g   i t   c o u l d   t a k e   h o u r s . 
 
         -   L T S   n o d e   c o l o u r i n g   ( e n a b l e   f r o m   t h e   v i e w   m e n u ) 
 
         -   B i s i m u l a t i o n   e q u a l i t y 
 
         -   l o o p - b a c k   t r a n s i t i o n s   ( e g ,   N o d e 1 / a / N o d e 2 )   a r e   n o w   d r a w n   ( # 4 3 ) 
 
 
 
 C h a n g e L o g : 
 
 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 
 
 V e r s i o n   0 . 3 - 1 : 
 
     N e w   F e a t u r e s : 
 
         -   H P   O p e n V M S   i s   n o w   a   s u p p o r t e d   p l a t f o r m .   T h e   s o f t w a r e   s h o u l d   w o r k   w i t h   a l l 
 
             v e r s i o n s   o f   O p e n V M S   t h a t   s u p p o r t   J a v a   1 . 5   o r   l a t e r .   D E C w i n d o w s   i s 
 
             r e q u i r e d   f o r   o p e r a t i o n . 
 
     F i x e d   B u g s : 
 
         -   F i x e d   b u g   w h i c h   p r e v e n t e d   U I   f r o m   r e d r a w i n g   o n   O p e n V M S   s y s t e m s   w h e n   n o   L T S 
 
             w a s   l o a d e d . 
 
 
 
 V e r s i o n   0 . 3 : 
 
     N e w   F e a t u r e s : 
 
         -   N o d e   c o l o r i n g   ( # 5 7 ) 
 
         -   B i s i m u l a t i o n   E q u a l i t y   ( # 5 9 ) 
 
         -   N o d e   c o l o r s   c a n   b e   s h o w n   g r a p h i c a l l y   ( # 6 3 ) 
 
         -   l o o p - b a c k   t r a n s i t i o n s   ( e g ,   N o d e 1 / a / N o d e 2 )   a r e   n o w   d r a w n   ( # 4 3 ) 
 
         -   D e s e l e c t   t o o l :   C l e a r s   c u r r e n t   s e l e c t i o n 
 
     F i x e d   B u g s : 
 
         -   C r e a t i n g   a   n e w   L T S   d o e s   n o t   p r o p e r l y   r e s e t   t h e   L T S   r e n d e r e r   l e a v i n g 
 
             b i t s   o f   t h e   p r e v i o u s   n o d e   b e h i n d   ( # 5 6 ) 
 
         -   N o d e   s e l e c t i o n   n o w   w o r k s   p r o p e r l y 
 
         -   L o o p s   i n   a n   L T S   c a n   c a u s e   a   s t a c k   o v e r f l o w   i n   t h e   r e n d e r e r   ( # 6 4 ) 
 
         -   E d i t i n g   a n   L T S   d o e s   n o t   c a u s e   i t   t o   b e   r e c o l o u r e d   ( # 6 6 ) 
 
         -   L i n e   d r a w n   i n   a d d   t r a n s i t i o n   m o d e   i s   o f f s e t   f r o m   s t a r t   n o d e   ( # 6 7 ) 
 
         -   C a n c e l i n g   a   n e w   t r a n s i t i o n   d o e s   n o t   u p d a t e   t h e   d i s p l a y   l e a v i n g   t h e   l i n e 
 
             b e h i n d   ( # 6 8 ) 
 
         -   A f t e r   c a n c e l i n g   a   n e w   t r a n s i t i o n   t h e   s t a r t   n o d e   i s   l e f t   g r e e n   ( # 6 9 ) 
 
         -   S t a r t   n o d e   i n   t r a n s i t i o n   o p e r a t i o n   m o d e   d o e s   n o t   s h o w   a s   s e l e c t e d   w h e n 
 
             n o d e   c o l o u r s   a r e   s h o w n   ( # 7 0 ) 
 
 
 
 V e r s i o n   0 . 2 : 
 
     N e w   F e a t u r e s : 
 
         -   P a r a l l e l   R e a c h   h a s   b e e n   i m p l e m e n t e d   a n d   i s   a v a i l a b l e   u n d e r   t h e   e d i t 
 
             m e n u .   I t   i s   u s e d   i n   t h e   s a m e   w a y   a s   p a r a l l e l   c o m p o s i t i o n .   ( # 2 7 ) 
 
         -   M e n u s   h a v e   b e e n   r e a r r a n g e d : 
 
             -   C o m p o s e   a n d   R e a c h   a r e   n o w   u n d e r   t h e   E d i t   m e n u 
 
             -   A   h e l p   m e n u   h a s   b e e n   c r e a t e d   f o r   f u t u r e   u s e 
 
         -   I n i t i a l   w o r k   o n   g r a p h i c a l   L T S   e d i t i n g   i s   v i s i b l e : 
 
             -   C r e a t e   N o d e 
 
             -   N o d e   m o v e   t o o l 
 
             -   S e t   s t a r t   n o d e   t o o l 
 
             -   R e m o v e   n o d e   t o o l 
 
             -   C r e a t e   T r a n s i t i o n   t o o l 
 
             -   S e l e c t   n o d e   t o o l :   i f   y o u   c a n   m a n a g e   t o   g r a b   a   n o d e   w i t h   t h i s   w h i l e   
 
                 t h e   l a y o u t   a l g o r i t h m   i s   s t i l l   r u n n i n g   y o u   c a n   i n t e r a c t   w i t h   t h e 
 
                 a l g o r i t h m .   T h e   n o d e   w i l l   t u r n   r e d   w h e n   s e l e c t e d . 
 
     F i x e d   B u g s : 
 
         -   L o o p - b a c k   t r a n s i t i o n   c r a s h   h a s   b e e n   f i x e d   ( # 2 4 ) 
 
         -   C o r r e c t   f i l e   n a m e   i s   n o w   d i s p l a y e d   i n   t h e   t i t l e - b a r   a f t e r   c o m p o s i t i o n 
 
             a n d   r e a c h   ( # 4 6 ) 
 
         -   S y n c   S e t   i n p u t   d i a l o g   n o w   a l l o w s   n o d e   n a m e s   t h a t   i n c l u d e   a   c o m m a 
 
             p r o v i d e d   t h a t   t h e   f i r s t   c h a r a c t e r   o f   t h e   n o d e s   n a m e   i s   a   ' ( '   a n d   t h e   
 
             l a s t   c h a r a c t e r   i s   a   ' ) '   ( # 2 0 ) .   F o r   e x a m p l e ,   t h e   f o l l o w i n g   w o u l d   b e   
 
             v a l i d   i n p u t : 
 
                 a , b , ( c , d , e ) , f , g           
 
             w h e r e   ( c , d , e )   w o u l d   b e   i n t e r p r e t e d   a s   1   n o d e ,   n o t   3 . 
 
         -   C a n c e l   b u t t o n   f o r   p a r a l l e l   c o m p o s e   n o w   a c t u a l l y   c a n c e l s   t h e   c o m p o s e 
 
             o p e r a t i o n   ( i t   d i d n t   b e f o r e )   ( # 3 9 ) 
 
         -   T h e   f i l e   c h o o s e r   i s   n o w   r e u s e d   -   t h i s   m e a n s   t h a t   i f   y o u   w i s h   t o   
 
             o p e n   a   s e c o n d   f i l e   ( e g ,   d u r i n g   c o m p o s i t i o n )   y o u   w i l l   s t a r t   a t   t h e   
 
             s a m e   f o l d e r   y o u   o p e n e d   t h e   f i r s t   f i l e   i n .   ( # 4 9 ) 
 
         -   C o m p i l e   w a r n i n g s   f i x e d   ( # 5 0 ) 
 
 
 
 V e r s i o n   0 . 1 : 
 
     N e w   F e a t u r e s : 
 
         -   I n i t i a l   v e r s i o n 
 
         -   L T S   c l a s s e s   i m p l e m e n t e d 
 
         -   P a r a l l e l   C o m p o s i t i o n   i m p l e m e n t e d 
 
         -   F o r c e   b a s e d   l a y o u t   a l g o r i t h m   i m p l e m e n t e d 
 
         -   G U I   i m p l e m e n t e d 
 
     F i x e d   B u g s : 
 
         -   n o n e 
 
 = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = 
 
                                                                                                                                       D a v i d   G o o d w i n 