home bbs files messages ]

Forums before death by AOL, social media and spammers... "We can't have nice things"

   comp.compilers      Compiler construction, theory, etc. (Mod      2,753 messages   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]

   Message 2,553 of 2,753   
   rockbrentwood@gmail.com to All   
   Can vi emulate the power of yacc?   
   13 Mar 20 00:56:01   
   
   There are 3 ingredients in vi which, when combined, via the Chom   
   ky-Schuetzenberger Theorem, may give it the power to fully emulate simple   
   syntax direct translations and push down transducers ... and possibly even   
   syntax directed translations.   
      
   (1) "%" to match brackets; with the important condition that this works on at   
   least 2 different kinds of brackets   
   (2) the regular expression facility; particularly its ability to name and use   
   parameters   
   (3) the search & replace function.   
      
   So, here's a simple challenge of sorts to test the idea: write a vi script   
   that converts between infix and postfix order with at least two levels of   
   operator precedence. I don't know if it can actually be done.   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca