arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0802.2306cs.SEcs.PL
收藏

软件图形和程序员意识

Software graphs and programmer awareness

G. J. Baxter, M. R. Frean

摘要:

在面向对象软件中,类型之间的依赖关系可以被看作是有向图,类型作为节点,依赖关系作为边。这类图的入度分布和出度分布有很大不同的形式,前者类似于幂律分布,后者类似于指数分布。这种效应似乎与应用程序或类型关系无关。一个简单的生成模型,提出了探索的命题,即差异的出现,因为程序员知道的出度的类型,但不是它的入度。该模型再现了这两种分布,并与在12个不同Java应用程序中的14种不同类型关系中观察到的分布进行了比较。

英文摘要:

Dependencies between types in object-oriented software can be viewed as directed graphs, with types as nodes and dependencies as edges. The in-degree and out-degree distributions of such graphs have quite different forms, with the former resembling a power-law distribution and the latter an exponential distribution. This effect appears to be independent of application or type relationship. A simple generative model is proposed to explore the proposition that the difference arises because the programmer is aware of the out-degree of a type but not of its in-degree. The model reproduces the two distributions, and compares reasonably well to those observed in 14 different type relationships across 12 different Java applications.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑