Language Representations Based on C-BML and Their Processing
DOI:
https://doi.org/10.3849/aimt.01105Keywords:
C-BML, MSDL, Domain-Specific Language, grammar, syntax, semantics, language processorAbstract
The paper tries to put together one computer languages view on Battle Management Languages (BMLs) with the current C-BML Phase 1 Standard: We present a case study on creating language representations by means of formal parsable context-free grammars and corresponding language processors in the area of military C2 systems utilizing the standardized C-BML data structures. We point out how techniques and tools previously used in the area of compilers (namely Flex, Bison) are exploitable in the military domain and thus might be helpful in integration of national command and control systems and deployment in multinational environment. We start with an introduction to C-BML principles and data model; next we describe the basis for our (Slovak) language representation followed by its specification in the form of a parsable context-free grammar; next follows the section devoted to the lexical, syntactic, and semantic processing of the language representation with the utilisation of Flex and Bison tools.
References
NATO STANAG 2014,Formats for orders and designation of timings, locations and boundaries.North Atlantic Treaty Organisation, 2000.
NATO STANAG 5525,Joint C3 information exchange data model –JC3IEDM.North Atlantic Treaty Organisation, 2007.
BLAIS, C., HIEB,M. R.andGALVIN, K. Coalition Battle Management Lan-guage (C-BML) [Study Group Report].InProceedings of the Fall Simulation In-teroperability Workshop. Orlando: SISO,2005. 13 p.
SCHADE,U. andHIEB,M. R.Formalizing Battle Management Language: AGrammar for Specifying Orders.In Proceedings of the Spring Simulation In-teroperability Workshop.Huntsville: SISO, 2006.13 p.
REIN,K.,SCHADE,U.and HIEB,M. R.Battle Management Language (BML) as an Enabler. In Proceedings ofthe 2009 IEEE International Conference on CommunicationsICC 2009.Dresden: IEEE, 2009.5 p.
HEFFNER, K.,BROOK, A., REUS, N., KHIMECHE, L., MEVASSVIK, M. O.,PULLEN, M., SCHADE, U., SIMONSEN, J.and GOMEZ-VEIGA, R.NATO MSG-048 C-BML Final Report Summary. InProceedings of the 2010Fall Simu-lation Interoperability Workshop.Orlando: SISO,2010.11 p.
SISO-STD-011-2014,Standard for Coalition Battle Management Language (C-BML) Phase 1. Simulation Interoperability Standards Organization, 2014.
SISO-GUIDE-00X-201X, Guide for Coalition Battle Management Language (C-BML) Phase 1 Version 1.0. Simulation Interoperability Standards Organization, 2014.
GALINEC, D., STEINGARTNER, W.and MACANGA, D.Command and Control Information Systems Semantic Interoperability using a Canonical Mes-saging Approach.Central European Journal of Computer Science, 2012, vol. 2, no. 3, p. 316-330.
SISO [on line]. C2SIM PDG/PSG -Command and Control Systems -Simulation Systems Interoperation. [cited 2016-06-16]. Available from: <https://www.sisostds.org/StandardsActivities/DevelopmentGroups/C2SIMPDGPSG-CommandandControlSystems.aspx>
BLAIS, C.Strategies for Application of the Coalition Battle Management Lan-guage (C-BML) with the Military Scenario Definition Language (MSDL). Monte-rey: Calhoun, the Naval Postgraduate School Institutional Archive,2012.11 p.
HEFFNER, K.., BLAIS, C. andGUPTON, K..Strategies for Aligment and Convergenceof the Coalition Battle Management Language (C-BML) andthe Military Scenario Definition Language (MSDL)[on line]. [cited 2016-06-16].Available from:<http://www.pegasim.com/CITT/4_Tasks/CBML_MSDL_Alignment/AlginmentStrategiesForCBMLandMSDL-part2_final.pptx>.
REMMERSMANN, T., SCHADE, U., REIN, K.and TIDERKO, A.BML for Communicating with Multi-Robot Systems.In Proceedings of the2015Fall Sim-ulation Interoperability Workshop.Orlando: SISO, 2015.7p.
ÜNAL, Ö.andTOPÇU, O.Modelling Unmanned Surface Vehicle Patrol Missionwith Coalition Battle Management Language(C-BML).The Journal of Defense Modeling and SimulationApplications, Methodology, Technology,2014,vol. 11,no. 3, p. 277-308.
BROOK, A.andMIFSUD, M.Using C-BML in a persistent Coalition C2-Simulation Experimentation Environment.In Proceedings ofthe20thInterna-tional Command and Control Research and Technology Symposium, Annapolis: International Command and Control Institute,2015.7 p.
KHAYARI, R., LOTZ, H., KROSTA, U., KHIMECHE, L., CUNEO, X.andREMMERSMANN, T.Practical Use of BML and MSDL Standards for Support-ing French German Training.In Proceedings of the 2015 Fall Simulation In-teroperability Workshop.Orlando: SISO, 2015.9 p.
GUSTAVSSON, P. M., WEMMERGARD,J.andJONSSON, F. Object-Orientated Implementation of Grammar Based Battle Management Languages.In Proceedings of the 2012 Spring Simulation Interoperability Workshop.Orlando: SISO, 2012.16 p.
DEDERA, Ľ. Domain-Specific Languages for Command and Control Systems.Science&Military,2010, vol. 5, no. 1, p. 40-46.
DEDERA, Ľ. Semantic Interoperability by Means of Computer Languages.InMilitary Communications and Information Technology.A Trusted Cooperation Enabler. Warsaw: Military University of Technology,2012, vol. 1, p. 209-220.
FOWLER, M. Domain-specific languages. Boston:Addison-Wesley Profession-al, 2010.597 p.
DEDERA, Ľ.andBENČÍK, M.An example of a language representation based on C-BML.In Proceedings ofCommunication and Information Technologies: 8thInternational Scientific Conference, Liptovský Mikuláš: Armed Forces Academy, 2015, p. 1-7.
THE FLEX PROJECT[on line] Flex: The Fast Lexical Analyzer. [cited 2014-04-09]. Available from: <http://flex.sourceforge.net/>.
GNU.ORG[on line]. Bison -GNU parser generator.[cited 2014-04-08]. Availa-ble from: <http://www.gnu.org/software/bison/>.
GRUNE, D., VAN REEUWIJK, K., BAL, H. E., JACOBS, C. J. H.andLANGENDOEN, K.Modern Compiler Design.New York: Springer, 2012.822p.
Downloads
Published
License
Copyright (c) 2016 Advances in Military Technology
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Authors who publish with this journal agree to the following terms:
1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
Users can use, reuse and build upon the material published in the journal for any purpose, even commercially.