Multicore SIP parsing with imperative and declarative implementations

In the paper we present a parallel parser for the Session Initiation Protocol (SIP), a protocol used in the 3GPP's IP Multimedia System (IMS) framework. The parser utilizes multiple cores of a multicore processor and is based on SIP's official Augmented Backus Naur Form (ABNF) grammar that specifies SIP's lexical and syntactic properties. We describe in detail the parser's algorithm, which is not bound to any programming language, and its implementations in three multicore-oriented programming languages (C++ with CILK multicore library, Java with JSR-166 multicore library and Erlang). The parser's implementations are tested with official SIP Torture suite of messages. We show the results and discuss the strengths and weaknesses of each of the implementations.