ebooks logo journals logo reference works logo abstract databases logo
bullet  SIGN IN Register | Why Register? | Got a Voucher? alerts   marked lists   shopping cart 

informaworld

HOME   |   SEARCH   |   BROWSE
    Issues List       Latest Issue       Volume 12 Issue 6       Subscribe       Article       Related articles      
<< firstfirst   < prevprev   Table of contentstoc   next >next   last >>last
Publisher Logo Publication Cover
Search within this journal

A HYBRID APPROACH FOR PROGRAM UNDERSTANDING BASED ON GRAPH PARSING AND EXPECTATION-DRIVEN ANALYSIS 

Author: Seon-Man Kim Jin H. Kim
DOI: 10.1080/088395198117659
Publication Frequency: 10 issues per year
Published in: journal Applied Artificial Intelligence, Volume 12, Issue 6 September 1998 , pages 521 - 546
Formats available: PDF (English)
Article Requests: Order Reprints : Request Permissions
View Article: View Article (PDF) View Article (PDF)


Abstract

Program understanding is an important part ofthe domain expertise required for programming language tutoring systems. However, the understanding ofstudent programs by a computer is extremely difficult because ofthe tremendous scope of variability in student solutions for nontrivial tasks. This article aims to handle such variability and improve understanding performance by a hybrid approach based on two complementary methods of graph parsing and expectation-driven analysis. The graph parsing method by Wills is utilized to recognize the programming plans in the code. At the same time, a new expectation-driven analysis is devised to generate expectations about the program design using such knowledge as the programming goals, plans, and information about the problem task. The analysis guides the plan recognition process through confirming, amending, or rejecting the expectations by checking them against the given code. Expectation-driven analysis can recognize the function and implementation level variations and errors. Unknown goal-implementing plans are also detected. These advantages are demonstrated in an experiment ofa set ofstudent programs.
Bookmark with:
  • CiteULike
  • Del.icio.us
  • BibSonomy
  • Connotea
  • More bookmarks
Privacy Policy | Terms & Conditions | Accessibility | RSS
FAQs in: English . Français . Español . 中文(简体和繁體)
© 2010 Informa plc