liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Affect-chaining in program flow analysis applied to queries of programs
Linköping University, Department of Computer and Information Science. Linköping University, The Institute of Technology.
Linköping University, Department of Computer and Information Science. Linköping University, The Institute of Technology.
1987 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

This thesis presents how program flow analysis methods can be used to help the programmer understand data flow and data dependencies in programs. The design and implementation of an interactive query tool based on static analysis methods is presented. These methods include basic analysis and cross-reference analysis, intraprocedural data flow analysis, interprocedural data flow analysis and affect-chaining analysis.The novel concept of affect-chaining is introduced, which is the process of analysing flow of data between variables in a program. We present forward- and backward- affect-chaining, and also algorithms to compute these quantities. Also, a theorem about affect-chaining is proved.We have found that data flow problems appropriate for query applications often need to keep track of paths associated with data flows. By contrast, flow analysis in conventional compiler optimization

Place, publisher, year, edition, pages
Linköping: Univ., Department of Computer and Information Science , 1987. , p. 85
Series
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 118
National Category
Other Computer and Information Science
Identifiers
URN: urn:nbn:se:liu:diva-160121Local ID: LiU-Tec-Lic-1987:19ISBN: 91-7870-195-3 (print)OAI: oai:DiVA.org:liu-160121DiVA, id: diva2:1349009
Available from: 2019-09-06 Created: 2019-09-06 Last updated: 2019-09-06Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records BETA

Kamkar, MariamShahmehri, Nahid

Search in DiVA

By author/editor
Kamkar, MariamShahmehri, Nahid
By organisation
Department of Computer and Information ScienceThe Institute of Technology
Other Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf