Re: Is this a form of Data Flow Analysis, and what is the proper way solution to the problem?

paolo.bonzini@gmail.com
17 Jan 2006 21:41:03 -0500

          From comp.compilers

Related articles
Is this a form of Data Flow Analysis, and what is the proper way solut owong@castortech.com (Oliver Wong) (2006-01-12)
Re: Is this a form of Data Flow Analysis, and what is the proper way s gneuner2@comcast.net (George Neuner) (2006-01-17)
Re: Is this a form of Data Flow Analysis, and what is the proper way s henry@spsystems.net (2006-01-17)
Re: Is this a form of Data Flow Analysis, and what is the proper way s DrDiettrich@compuserve.de (Hans-Peter Diettrich) (2006-01-17)
Re: Is this a form of Data Flow Analysis, and what is the proper way s paolo.bonzini@gmail.com (2006-01-17)
Re: Is this a form of Data Flow Analysis, and what is the proper way s owong@castortech.com (Oliver Wong) (2006-01-20)
Re: Is this a form of Data Flow Analysis, and what is the proper way s gneuner2@comcast.net (George Neuner) (2006-01-26)
Re: Is this a form of Data Flow Analysis, and what is the proper way s paolo.bonzini@gmail.com (2006-01-26)
Re: Is this a form of Data Flow Analysis, and what is the proper way s pohjalai@cc.helsinki.fi (A Pietu Pohjalainen) (2006-01-26)
Re: Is this a form of Data Flow Analysis, and what is the proper way s owong@castortech.com (Oliver Wong) (2006-01-28)
Re: Is this a form of Data Flow Analysis, and what is the proper way s pohjalai@cc.helsinki.fi (A Pietu Pohjalainen) (2006-02-03)
| List of all articles for this month |

From: paolo.bonzini@gmail.com
Newsgroups: comp.compilers
Date: 17 Jan 2006 21:41:03 -0500
Organization: http://groups.google.com
References: 06-01-037
Keywords: analysis
Posted-Date: 17 Jan 2006 21:41:03 EST

> In the statement:
>
> z = y = x;
>
> Which of the following outputs would be more "correct"?
>
> * There is a read from x, which leads to a write to y.
> * There is a write to y.
> * There is a read from y, which leads to a write to z.
> * There is a write to z.


This one, according to the JLS.


> Is there a name for
> what it is I'm trying to do? I've encountered the term "Data Flow Analysis",
> but the examples of DFAs I've seen only seen marginally related to what I'm
> doing.


If your output was something like


"There is a read from x (at line 134, column 6; x was written in line
123, column 21), which leads to a write to y (at line 134, column 3)"


you would be analyzing use-def chains, and thus solving the "reaching
definitions" data flow analysis problem. As you presented it, though,
it seems like you're just walking the parse tree and emitting a textual
description of its contents.



Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.