FLEXIBLE EASILY MODIFIABLE MESSAGE PARSING SYSTEMS

ARMY UNITS MAKE USE OF A VARIETY OF PSEUDO-FORMATTED MESSAGE TYPES, PARTICULARLY FOR TACTICAL INTELLIGENCE PROCESSING. THESE MESSAGES EXHIBIT CONSIDERABLE VARIATION FROM OFFICIAL FORMATS, REFLECTING DIFFERING OPERATING PROCEDURES OR CHANGING NEEDS. OFFICIAL MESSAGE FORMATS ARE AMENABLE TO STANDARD COMPUTER SCIENCE PARSING TECHNIQUES, BUT SUCH PARSERS ARE RIGID, AND ALTERATIONS ARE VIRTUALLY IMPOSSIBLE TO ACCOMPLISH IN THE FIELD. YET FLEXIBILITY IN PARSING IS VERY DESIRABLE IN THE FIELD. THUS, A NEW APPROACH TO PARSERS FOR FIELD MESSAGE PROCESSING IS NEEDED WHICH IS GROUNDED IN WELL-ESTABLISHED PARSER TECHNOLOGY, BUT WHICH SUPPORTS A MUCH GREATER FLEXIBILITY IN HANDLING MESSAGE FORMAT VARIATIONS AND ERRORS. EQUALLY IMPORTANTLY, IT SHOULD SUPPORT AN ABILITY TO EASILY MODIFY AND REGENERATE PARSERS FOR GIVEN FORMATS IN THE FIELD, INCLUDING CREATION OF NEW FORMATS. APPLIED LOGIC SYSTEMS, INC., HAS PREVIOUSLY DEVELOPED MESSAGE PARSERS WHICH ARE BASED ON ESTABLISHED PARSER TECHNOLOGY, BUT WHICH WERE ABLE TO HANDLE THE TYPES OF VARIATION AND EXCEPTIONS ENCOUNTERED IN THE FIELD. THESE PARSERS WERE IMPLEMENTED IN PROLOG, WHICH ALREADY PROVIDES CONSIDERABLY MORE FLEXIBILITY THAN LOWER-LEVEL LANGUAGES. APPLIED LOGIC SYSTEMS, INC., PROPOSES TO BUILD ON THIS WORK TO PRODUCE A PROTOTYPE PARSER SYSTEM EXHIBITING THE DESIRED PARSING FUNCTIONALITY AND EFFICIENCY COUPLED WITH A VERY HIGH DEGREE OF FLEXIBILITY AND EASE OF USE FOR FIELD ANALYSTS. THE APPROACH WILL REST ON THE ABILITY OF PROLOG SYSTEMS TO DYNAMICALLY MODIFY, INSERT, OR REMOVE CODE WHILE RUNNING. THE CORE OF THE APPROACH WILL BE TO SUPPLY GRAPHICALLY-ORIENTED PRESENTATIONS OF PARSING RULES IN A SYSTEM WHICH ALLOWS THE FIELD ANALYST TO EDIT AND MODIFY EXISTING PARSERS, OR TO CREATE TOTALLY NEW PARSERS FOR NEW FORMATS. THE PROTOTYPES TO BE PRODUCED WILL EXECUTE ON SUN AND DEC WORKSTATIONS, AND ON 386/486 PCS.