ETAP: Experimental Typeseing Algorithms Platform
 

   
  

ABSTRACT
        
        
          
         
            
        
     
CCS CONCEPTS
Soware and its engineering
Application specic de-
velopment environments Human-centered computing
Heuristic evaluations Information visualization Applied
computing Document preparation
KEYWORDS
     

ACM Reference Format:
       
 Proceedings of the 15th European Lisp Symposium (ELS’22).  
    
1 INTRODUCTION
          
         
        
          
         
         
       
    some     
         
            
          
         
    
         
         
           
                
             
              
            
      
ELS’22, March 21–22 2022, Porto, Portugal
     
  

Figure 1: Example of a badly justied paragraph
         
          
       
         
          
         
  
        
          
         
        
           
          
       
        
        
         
      
         
          
          
    

  
           
       
          
           
   
      
            

         
          
          
    

   
  de facto       
        
      
        


   
  
ELS’22, March 21–22 2022, Porto, Portugal Didier Verna
           
          


     
 
            
       
       

          
   production     
       
      
             
        
          


 
         
       
       
        
      
        
       
       
  
2 CURRENT FEATURES
    

  
  

   
        
    
2.1 Area 1: Text Editor
      
editor-pane
  
         
         
   
2.2 Area 2: Global Options and Features
        
       
        
        
        
       
   
        
   e.g.     
          
         
 
   
     
      
          
          
        
          


      

         
2.3 Area 3: Algorithms
        
         
       
         
        

      
             
           
          
 
2.3.1 Fixed.       natural 
           
        
       

2.3.2 Fit.          
         
        

         
            
         
        
 
2.3.3 Barne.       
   
    
          
         
  
2.3.4 Duncan.       
    
     
        
  
2.3.5 Knuth-Plass.        

a.k.a.    
     
         
    
 
2.4 Area 4: Paragraph View
         
         
           
         
           
           
   
       
 
ETAP: Experimental Typeseing Algorithms Platform ELS’22, March 21–22 2022, Porto, Portugal
Figure 2: ETAP’s graphical user interface
           
    

   
        
       
         
      



      
       
 


          

3 IMPLEMENTATION
         
           
          
      

ELS’22, March 21–22 2022, Porto, Portugal Didier Verna
3.1 Basic Data Structures
        
   
character-metrics

 

        
        
      
 
 
discretionary      
         
       
ffi
  
       
             
f-
     
fi
    
          
         
glue        
       
         
3.2 e Lineup
       

 
  lineup       
        
          
         
         
          
        
         
3.3 e Lines
        
  
create-lines
  
       
    

    
           
    
line        
         
          
            
        
 pinned characters
3.4 e Paragraph
   paragraph      


              
        
        
     pinned line    
        
         
      
 
4 CONCLUSION
        

         
  not        
       
         

          
         
        
        
          
        

         

          
         
          
  

      
              
      
        
          
      etc.
5 FUTURE WORK
          
         
       
  
5.1 Direction 1: Experimentation
           
          
         
          
          
        
        
        

5.2 Direction 2: Analysis
         
       
          
         
           
         
         
         
            
       
badness

ETAP: Experimental Typeseing Algorithms Platform ELS’22, March 21–22 2022, Porto, Portugal
          
          
   
     
      
         
          
 

     
     


  
           
         
        
      
          
        
        
 dynamic programming
   
         
        
          
         
       
   
    
REFERENCES

   Computer Typeseing: Experiments and Prospects  
 

       
 TUGBoat
 

       Bulletin of the American
Mathematical Society    
   Dynamic Programming    

            
      Printing Technology  
    e T
E
Xbook  

   T
E
X: the Program   Computers and Typeseing
  

           Soware:
Practice and Experience    

   Word Hy-Phen-a-Tion by Com-Put-Er   
  

       
   

  
         
 TUGboat  
  

     
      
      TUGboat  
 
