Abstract Parsing: Static Analysis of Dynamically Generated String Output Using LR-Parsing Technology

  • Authors:
  • Kyung-Goo Doh;Hyunha Kim;David A. Schmidt

  • Affiliations:
  • Hanyang University, Ansan, South Korea;Hanyang University, Ansan, South Korea;Kansas State University, Manhattan, Kansas, USA

  • Venue:
  • SAS '09 Proceedings of the 16th International Symposium on Static Analysis
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We combine LR(k)-parsing technology and data-flow analysis to analyze, in advance of execution, the documents generated dynamically by a program. Based on the document language's context-free reference grammar and the program's control structure, the analysis predicts how the documents will be generated and parses the predicted documents. Our strategy remembers context-free structure by computing abstract LR-parse stacks . The technique is implemented in Objective Caml and has statically validated a suite of PHP programs that dynamically generate HTML documents.