skip to main content
10.1145/2846650.2846653acmconferencesArticle/Chapter ViewAbstractPublication PagessplashConference Proceedingsconference-collections
research-article

GOLD: a graph oriented language implemented using the eclipse Xtext framework

Published:27 October 2015Publication History

ABSTRACT

GOLD (Graph Oriented Language) is a general purpose programming language with mathematical notations and a pseudocode-like syntax for defining and manipulating graphs and other high-level data structures such as sets, trees, and automata. Its syntax was inspired by the one used in classic algorithms textbooks. It allows set comprehensions, quantified expressions, and new control instructions. Its syntax also supports the use of Java defined classes. GOLD programs are translated into Java. Therefore, Java programs can use functions, procedures, and objects defined in GOLD. GOLD was developed as a whole new programming environment for programming and testing algorithms for advanced data structures. All GOLD components were packed into an Eclipse plug-in coded in Java under the Xtext framework. GOLD’s design and implementation can be seen as a case study in language development.

References

  1. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. The MIT Press, 3rd edition, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. V. Cárdenas Varón. Cset: un lenguaje para composición de conjuntos. Master’s thesis, Universidad de los Andes, Bogotá, Colombia, 2008.Google ScholarGoogle Scholar
  3. D. Díaz Herrera. Gold+: lenguaje de programación para la manipulación de grafos: extensión de un lenguaje descriptivo a un lenguaje de programación. Master’s thesis, Universidad de los Andes, Bogotá, Colombia, 2010.Google ScholarGoogle Scholar
  4. The Eclipse Foundation. Eclipse IDE, version 3.6.2, 2012. URL http://www.eclipse.org/.Google ScholarGoogle Scholar
  5. The Eclipse Foundation. Xtext Language Development Framework, version 2.2.1, 2011. URL http://xtext.itemis. com/.Google ScholarGoogle Scholar
  6. M. Fowler and R. Parsons. Domain-Specific Languages. Addison-Wesley, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. D. Gries and F. Schneider. A Logical Approach to Discrete Math. Springer-Verlag, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Barak Naveh, and contributors. JGraphT: a free Java graph library that provides mathematical graph-theory objects and algorithms, version 0.8.2. 2003--2005. URL http: //jgrapht.sourceforge.net/.Google ScholarGoogle Scholar
  9. The JUNG Framework Development Team. JUNG: Java Universal Network/Graph Framework, version 2.0.1, 2010. URL http://jung.sourceforge.net/.Google ScholarGoogle Scholar
  10. L. M. Pérez Díez. Gold: un lenguaje orientado a grafos y conjuntos. Master’s thesis, Universidad de los Andes, Bogotá, Colombia, 2009.Google ScholarGoogle Scholar
  11. Terence Parr, and collaborators. ANTLR: Another Tool for Language Recognition, version v3.4, 2011. URL http: //www.antlr.org/.Google ScholarGoogle Scholar
  12. Susan H. Rodger, and collaborators. JFLAP, version 7.0, 2011 URL http://www.jflap.org/.Google ScholarGoogle Scholar
  13. A. Sotelo. Gold 3: Un lenguaje de programación imperativo para la manipulación de grafos y otras estructuras de datos. Master’s thesis, Universidad de los Andes, Bogotá, Colombia, 2011.Google ScholarGoogle Scholar
  14. D. Spinellis. Notable design patterns for domain-specific languages. Journal of Systems and Software, 56(1), February 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Mikko Tommila, and collaborators. Apfloat: a high performance arbitrary precision arithmetic library, version 1.6.2, 2011. URL http://www.apfloat.org/.http://2015.splashcon.org/Google ScholarGoogle Scholar
  16. Wikipedia. Guarded command language --wikipedia, the free encyclopedia, 2014. URL https://en.wikipedia.org/ w/index.php?title=Guarded_Command_Language&oldid= 622832657. Introduction Features Design Implementation Kernel IDE Class Library Testing Conclusions and Future WorkGoogle ScholarGoogle Scholar

Index Terms

  1. GOLD: a graph oriented language implemented using the eclipse Xtext framework

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Article Metrics

              • Downloads (Last 12 months)2
              • Downloads (Last 6 weeks)0

              Other Metrics

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader