A syntax directed compiler for ALGOL 60
Edgar T. Irons · Communications of the ACM · 1961
i iTh(~ disposition of lhe parentheses is computed by numberbig the m ull;iplication signs consecutively.If n is divisible /)y 2 k but, not; by 2 kw, then (;he nt,h multiplication sign is 1-),'ecedcd by k right pat'entheses, and followed by k left parentheses.If the lasi, multiplication sign is numbered m, then the entire expression is surrounded by k parentheses, whore 2 k ~" Ill.The extension go negative integral expohen Ls is obvious.The rewritLen expressions are compiled in the normal manner, the equivalent subexpressions being a.tttotnat ically recognized.At~ operational translator would require additional tests at sew;ml points to detect s.ymbol strings not allowed by lhc language.Such tests are omitted here for the sake of clariLy in {,he flow charts. ACKNOWLEDGMENTThe author is indebted to Arthur Anger, presently at Harvard University, for many helpful criticisms and suggestions, and for coding the algorithm on the UNiwxc 1105.REFERENCES 1. ERs[~ov:
Cited by 163 works. doi:10.1145/366062.366083 Open-access PDF