This Article 
 Bibliographic References 
 Add to: 
Chameleon: A System for Solving the Data-Translation Problem
September 1989 (vol. 15 no. 9)
pp. 1090-1108

A comprehensive data translation system is described with the following characteristics: (1) it is derived from a formal model of the translation task; (2) it supports the building of translation tools; (3) it supports the use of translation tools; and (4) it is accessible to its targeted end users. A software architecture to achieve the translation capability is fully implemented. Translators have been generated using the architecture, both by the original software developers and by industrial associates who have installed the architecture at their own sites.

[1] Standard for Electronic Manuscript Preparation and Markup, Association of American Publishers, Electronic Manuscript Series, 1986.
[2] P. Albrechtet al., "Source-to-source translation: Ada to Pascal and Pascal to Ada,"Sigplan Notices, vol. 15, no. 11, pp. 183-193, Nov. 1980.
[3] The Publisher, Arbortext Inc., 1987.
[4] J.M. Carrol and J. McKendree, "Interface-Design Issues for-Advice-Giving Expert Systems,"Comm. ACM, Jan. 1987, pp. 14-31.
[5] N. Chomsky and M. P. Schuetzenberger,The Algebraic Theory of Context-Free Languages (Studies in Logic and the Foundations of Mathematics). Amsterdam, The Netherlands: North-Holland, 1963, pp. 118-161.
[6] J.H. Coombs, A.H. Renear, and S.J. DeRose, "Markup Systems and the Future of Scholarly Text Processing,"CACM, Vol. 30, No. 11, Nov. 1987, pp. 933-947.
[7] "An SGML-based design scheme for the development of electronic publishing systems (paper summary)," Datalogics, Inc., Chicago, IL, May 1986.
[8] J. Earley, "Ambiguity and precedence in syntax description,"Acta Inform., vol. 4, no. 2, pp. 193-192, Feb. 1975.
[9] R. Farrow, "Linguist-86, yet another translator writing system based on attribute grammars," inProc. SIGPLAN Symp. Compiler Construction, June 1982.
[10] J.D. Foley and A. Van Dam,Fundamentals of Interactive Computer Graphics(The System Programming Series). Reading, MA: Addison-Wesley, 1982.
[11] J.E. Hopcroft and J.D. Ullman,Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, Reading, Mass., 1979.
[12] Information Processing--Text and Office Systems--Standard Generalized Markup Language (SGML), ISO, Rep. 8879-1986 (E), Oct. 1986.
[13] S. C. Johnson, "Yacc--Yet another compiler-compiler," Bell Laboratories, Murray Hill, NJ, Tech. Rep. 32, Jan. 1975; also inUNIX Programmer's Manual, vol. 2, section 19, Jan. 1979.
[14] M. J. Kaelbling, "Braced languages and a model of translation for context-free strings: Theory and practice," Ph.D. dissertation, Ohio State Univ., 1987 (available as University Microfilms International, Inc., No. 8804059).
[15] M. J. Kaelbling, "On improving SGML," Dep. Comput. Inform. Sci., Ohio State Univ., Tech. Rep. OSU-CISRC-7/88-TR22, 1988.
[16] M. E. Lesk and E. Schmidt, "Lex: A lexical analyzer generator," Bell Laboratories, Murray Hill, NJ, Tech. Rep. CSTR-39, Oct. 1975.
[17] S. A. Mamrak, J. Barnes, J. Bushek, and C. K. Nicholas, "Translating between Scribe, LaTeX and troff manuscripts," Dep. Comput. Inform. Sci., Ohio State Univ., Tech. Rep. OSU-CISRC-7/88- TR23, July 1988.
[18] S. A. Mamrak and C. L. Joseph, "Translation for WYSIWYG word processors in Chameleon,"SIGOIS Bull., pp. 14-20, Jan. 1988.
[19] S. A. Mamrak, C. S. O'Connell, H. Hong, and R. Parent, "The automatic generation of software for data exchange in the graphics domain," Dep. Comput. Inform. Sci., Ohio State Univ., Tech. Rep. OSU-CISRC-7/88-TR20, July 1988.
[20] E. Mendelson, "The corrupt computer,"The New Republic, pp. 36- 39, Feb. 22, 1988.
[21] C. K. Nicholas and S. A. Mamrak, "Assuring accessibility of complex software systems," Dep. Comput. Inform. Sci., Ohio State Univ., Tech. Rep. OSU-CIRSC-7/88-TR21, July 1988.
[22] Initial Graphics Exchange Specification (IGES) Version 2.0., U.S. Dep. Commerce, Nat. Tech. Inform., Service, Feb. 1983.
[23] D. Perry, "Computability and complexity issues of translator generation," Ph.D. dissertation, Ohio State Univ., 1982.
[24] T. Reps and T. Teitelbaum, "Language processing in program editors,"Computer, vol. 20, no. 11, pp. 29-40, Nov. 1987.
[25] R. W. Scheifler and J. Gettys, "The X window system,"ACM Trans. Graphics, vol. 5, no. 2, pp. 79-109, 1986.
[26] M. Share, "Ambiguous translation grammars," Ph.D. dissertation, Ohio State Univ., 1988.
[27] M. Takahashi, "Generalizations of regular sets and their application to a study of context-free languages,"Inform. Contr., vol. 27, pp. 1-36, 1975.
[28] Uncredited, "'Ethical guidelines to publication of chemical research,"Analyt. Chem., vol. 58, no. 1, pp. 264-266, Jan. 1986.
[29] R. M. Wharton, "Resolution of ambiguity in parsing,"Acta Inform., vol. 6, no. 4, pp. 387-395, Apr. 1976.
[30] D. M. Yellin and E. M. Mueckstein, "The automatic inversion of attribute grammars,"IEEE Trans. Software Eng., vol. SE-12, no. 5, pp. 590-599, May 1986.

Index Terms:
Chameleon; data-translation problem; data translation system; formal model; translation task; translation tools; software architecture; electronic data interchange
S.A. Mamrak, M.S. Kaelbling, C.K. Nicholas, M. Share, "Chameleon: A System for Solving the Data-Translation Problem," IEEE Transactions on Software Engineering, vol. 15, no. 9, pp. 1090-1108, Sept. 1989, doi:10.1109/32.31367
Usage of this product signifies your acceptance of the Terms of Use.