Home // ICSEA 2016, The Eleventh International Conference on Software Engineering Advances // View article


A New Algorithm to Parse a Mathematical Expression and its Application to Create a Customizable Programming Language

Authors:
Vassili Kaplan

Keywords: software development; software engineering; algorithm; parsing; scripting language; programming language

Abstract:
This paper presents an algorithm to parse a string containing a mathematical expression. This algorithm represents an alternative to other parsing algorithms, e.g., the Dijkstra “shunting-yard” algorithm. The algorithm presented here, has the same time complexity, but in our point of view it is easier to implement and to extend. As an example of extending this algorithm, we also present how it can be used to implement a fully customizable scripting programming language. The reference implementation language will be C++.

Pages: 272 to 277

Copyright: Copyright (c) IARIA, 2016

Publication date: August 21, 2016

Published in: conference

ISSN: 2308-4235

ISBN: 978-1-61208-498-5

Location: Rome, Italy

Dates: from August 21, 2016 to August 25, 2016