Abstract
The definition of metrics and their evaluation process is an activity intrinsic to each engineering branch and it has to do with the need to reason quantitatively about the quality of the developed products. Years ago software engineers working on the field of formal languages and grammars came out with the idea of measuring grammars. However no much progress was done in this trend; there is a clear lack for tools to automatize the computation of some grammar metrics grammars. In this paper we will introduce a tool, GQE, aimed at evaluating a new set of simple metrics for attribute grammars (AG) in order to help on the assessment of AGs quality.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Or Derivation Rules.
- 2.
Right-Hand Side.
- 3.
That, at the best of our knowledge, is novel.
- 4.
Please refer to [6] to find details.
- 5.
For each N exists at least one derivation rule with that symbol on the LHS, and there are not unreachable N.
- 6.
For a Terminal, a Non-Terminal, an Attribute or an Attributive Operation.
References
Alves, T.L., Visser, J.: A case study in grammar engineering. In: Gašević, D., Lämmel, R., Van Wyk, E. (eds.) SLE 2008. LNCS, vol. 5452, pp. 285–304. Springer, Heidelberg (2009)
Carvalho, N.R., Almeida, J.J., Henriques, P.R., Pereira, M.J.V.: From source code identifiers to natural language terms. J. Syst. Softw. 100, 117–128 (2015). http://dx.doi.org/10.1016/j.jss.2014.10.013
Crepinsek, M., Kosar, T., Mernik, M., Cervelle, J., Forax, R., Roussel, G.: On automata and language based grammar metrics. Comput. Sci. Inf. Syst. 7(2), 309–329 (2010). http://dx.doi.org/10.2298/CSIS1002309C
Erbach, G.: Tools for grammar engineering. In: Proceedings of the Third Conference on Applied Natural Language Processing, ANLC 1992, pp. 243–244. Association for Computational Linguistics, Stroudsburg (1992)
Henriques, P.R.: Brincando às Linguagens com Rigor: Engenharia Gramatical. Technical report, Dep. de Informática, E.Engenharia da Universidade do Minho, October 2011. habilitation monography presented and discussed in a public session held in April 2012
Cruz, J.: An Attribute Grammar based System to assess Grammars Quality (PreThesis) (2015)
Klint, P., Lämmel, R., Verhoef, C.: Toward an engineering discipline for grammarware. ACM Trans. Softw. Eng. Methodol. 14(3), 331–380 (2005). http://doi.acm.org/10.1145/1072997.1073000
Lämmel, R.: Grammar testing. In: Hussmann, H. (ed.) FASE 2001. LNCS, vol. 2029, pp. 201–216. Springer, Heidelberg (2001). http://dx.doi.org/10.1007/3-540-45314-8 15
Power, J.F., Malloy, B.A.: A metrics suite for grammar-based software. J. Softw. Maintenance 16(6), 405–426 (2004). http://dx.doi.org/10.1002/smr.293
Acknowledgment
This work is co-funded by the North Portugal Regional Operational Programme, under the National Strategic Reference Framework (NSFR), through the European Regional Development Fund (ERDF), within project GreenSSCM - NORTE-07-02-FEDER-038973.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Cruz, J., Henriques, P.R., da Cruz, D. (2015). Assessing Attribute Grammars’ Quality: Metrics and a Tool. In: Sierra-Rodríguez, JL., Leal, JP., Simões, A. (eds) Languages, Applications and Technologies. SLATE 2015. Communications in Computer and Information Science, vol 563. Springer, Cham. https://doi.org/10.1007/978-3-319-27653-3_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-27653-3_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27652-6
Online ISBN: 978-3-319-27653-3
eBook Packages: Computer ScienceComputer Science (R0)