2.4.4

Слияние двух проходов в один:
остаточная программа


 
¯
   <C0 e1>  
e1 ® пусто  l      m  e1 ® s2 e3
    
  <C1 (s2) (e3)> 
s2 ® l     m  иначе
  C
  <C2 e3
 
  <C3 (s2) (e3)
¯ s2 ® l     m  иначе
e1 := e3
  C
  <C4 e3
 
  s2
  <C5 e3
 
  ¯ ¯
  e1 := e3 e1 := e3
 
   

 
   
Fabc    {    =  ;
A e3 = C <Fabc e3>;
B e3 = C <Fabc e3>;
s2 e3 = s2 <Fabc e3>;
}