IP Library › Granted Patent US 7,669,192
Granted Patent B2
US 7,669,192 · App. 11/555,144 · Granted Feb 23, 2010

Method to find a violation of a coding rule in program

Assignee: International Business Machines Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,669,192
App. No.
11/555,144
Filed
Oct 31, 2006
Granted
Feb 23, 2010
Kind
B2
Examiner
KISS, ERIC B
Art Unit
2192
USPC
717/144
Abstract

An apparatus for determining whether or not a program violates a convention, including an input unit for receiving an input of a target program to be an object of a determination on whether to violate the convention; a violation storing unit for beforehand storing any one of an abstract syntax tree and a pattern which indicate a structure of a program violating the convention; a converter for converting the abstract syntax tree of the target program to a conversion tree with a predetermined conversion rule; and a determination unit for determining that the target program violates the convention on condition that at least a part of the conversion tree agrees with an abstract syntax tree violating the convention.

Claims (10)

1. A method for determining a convention violation of a program on a computer comprising a violation storing unit for beforehand storing violation information indicating a structure of the program violating a convention for each of a plurality of conventions; and a conversion rule storing unit for storing a predetermined plurality of conversion rules, comprising steps of:

receiving an input of the program potentially violating the convention;

selecting one or more conversion rules;

sequentially applying the one or more of conversion rules into an abstract syntax tree of the program;

converting the abstract syntax tree into a plurality of conversion trees;

storing a pre-conversion sub-tree of the abstract syntax tree based on the abstract syntax tree prior to conversion into the plurality of conversion trees;

storing a post-conversion sub-tree of the abstract syntax tree based on the converted abstract syntax tree;

associating the pre-conversion sub-tree of the abstract syntax tree with the post-conversion sub-tree of the abstract syntax tree;

determining that the program violates the convention on condition that at least part of a structure is common between the pre-conversion and post-conversion sub-trees, and that the common part of the structure satisfies any of the violation information stored in the violation storing unit; and

informing a user of the program that the program violates the convention.

Assignments (8)
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS (REEL 062079, FRAME 0677) Recorded Mar 3, 2026
From: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
To: X CORP. (F/K/A TWITTER, INC.)
Reel/Frame 075015/0574 →
RELEASE OF SECURITY INTEREST Recorded Apr 30, 2025
From: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
To: X CORP. (F/K/A TWITTER, INC.)
Reel/Frame 071127/0240 →
RELEASE OF SECURITY INTEREST Recorded Mar 27, 2025
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: X CORP. (F/K/A TWITTER, INC.)
Reel/Frame 070670/0857 →
SECURITY INTEREST Recorded Oct 28, 2022
From: TWITTER, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 062079/0677 →
SECURITY INTEREST Recorded Oct 28, 2022
From: TWITTER, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 061804/0001 →
SECURITY INTEREST Recorded Oct 28, 2022
From: TWITTER, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 061804/0086 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 16, 2014
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: TWITTER, INC.
Reel/Frame 032075/0404 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 3, 2007
From: KONDOH, GOH; HIROSE, SHINICHI
To: INTERNATIONAL BUSINESS MACHINES CORP.
Reel/Frame 018849/0510 →
Priority Claims (1)
JP 2005-317204 · Oct 31, 2005 · national
Continuity (1)
Related Publication 20070169020A1 · Jul 19, 2007