Representing source code with Granular hierarchical structures

机译：用粒度层次结构表示源代码

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

Quality factors namely testability, reliability, and maintainability are considered vulnerable to software complexity. Analyzing complexity of code is difficult though. Many techniques have been invented, including control flow graph (CFG) to aid program complexity analysis. However, the representation of code with dasiawebpsila structures exploited in CFG incurs some difficulty to human comprehension. Referring to Granular computing recently emerging from cognitive theories, this research thus proposes a novel approach to representing source code with ldquogranular hierarchical structuresrdquo. Instead of representing a program with dasiawebpsila, the method uses multiple dasiatreespsila to promisingly obtain more understanding during source code analysis. Preliminary experiments showed that representing source code with granular hierarchical structures gained more competent analysis of program complexity. The results were evaluated by the invented complexity measure called SCIM that satisfies more ldquobasic needs of good software measuresrdquo, compared to McCabe's Cyclomatic complexity derived from control flow graph.

机译：质量因素（即可测试性，可靠性和可维护性）被认为容易受到软件复杂性的影响。但是，分析代码的复杂性很困难。已经发明了许多技术，包括控制流程图（CFG）以辅助程序复杂性分析。但是，在CFG中使用具有dasiawebpsila结构的代码表示会给人类理解带来一些困难。因此，参考认知理论中最近出现的粒度计算，这项研究提出了一种用“粒级层次结构”表示源代码的新颖方法。该方法不是使用dasiawebpsila表示程序，而是使用多个dasiatreepsipsila来有望在源代码分析期间获得更多了解。初步实验表明，用粒度层次结构表示源代码可以对程序复杂性进行更有力的分析。结果是通过发明的称为SCIM的复杂性度量进行评估的，相比于从控制流程图得出的McCabe的圈复杂性，该度量满足了良好软件度量的更多“基本需求”。

著录项

来源
《Program Comprehension, 2009. ICPC '09》|2009年|319-320|共2页
会议地点 Vancouver(CA);Vancouver(CA)
作者
Auprasert B.; Limpiyakorn Y.;
展开▼
作者单位

Dept. of Comput. Eng., Chulalongkorn Univ., Bangkok;

展开▼
会议组织
原文格式 PDF
正文语种
中图分类
关键词
artificial intelligence; flow graphs; software metrics; software quality; Web structures; control flow graph; granular hierarchical structures; human comprehension; program complexity; program complexity analysis; quality factors; software complexity; source code representation;

机译：人工智能;流程图;软件度量;软件质量; Web结构;控制流程图;粒度层次结构;人工理解;程序复杂性;程序复杂性分析;质量因素;软件复杂性;源代码表示;

相似文献

外文文献
中文文献
专利

1. Multi-granularity hierarchical topic-based segmentation of structured, digital library resources [J] . Zhongyi Wang, Jin Zhang, Jing Huang The Electronic Library . 2017,第1期

机译：基于多粒度分层主题的结构化数字图书馆资源细分
2. Analysis of Protein Structural Motifs in Terms of Sets of Codes Representing Local Structures [J] . J.An, H.Wako, A.Sarai Molecular Biology . 2001,第6期

机译：用代表局部结构的代码集分析蛋白质结构基序
3. POLAR CODES FOR DISTRIBUTED HIERARCHICAL SOURCE CODING [J] . Ye Min, Barg Alexander Advances in mathematics of communications . 2015,第1期

机译：分布式分层源代码的极性代码
4. Representing Source Code with Granular Hierarchical Structures [C] . Benjapol Auprasert, Yachai Limpiyakorn International Conference on Program Comprehension . 2009

机译：代表具有粒度分层结构的源代码
5. Implementation of hierarchical predecoder/decoder structure in OPENRAM opensource memory compiler [D] . Subbarayappa, Manju Kiran. 2013

机译：OPENRAM开源内存编译器中分层预解码器/解码器结构的实现
6. Data integration of structured and unstructured sources for assigning clinical codes to patient stays [O] . Elyne Scheurwegs, Kim Luyckx, Léon Luyten, 2016

机译：结构化和非结构化来源的数据集成可为住院病人分配临床代码
7. Figure 3: (A) Constrained ordination (CAP; Resource and Fencing are the constraining factors) with vector overlays representing simple Spearman correlations between response variables and the two axes (Appendix S2). Separation of communities along Axis 1 is largely related to the impact of the Resource treatment on community structure. Thus, the extent to which a vector is parallel with Axis 1 reflects the extent of the negative (to the left) or positive (to the right) correlation of densities of that taxon with the addition of detritus. The length of each vector represents the joint correlation of the response variable with both axes of the ordination, with the circle representing a correlation of 1. Vectors shown have Spearman coefficients with CAP Axis 1 that are ≥.50 or ≤−.50. To prevent clutter on the graph, arrow heads of the vectors are not drawn. Key to abbreviations is in Fig. 1. (B) Constrained ordination (CAP) with vector overlays representing multiple correlation coefficients (analogous to univariate partial correlation coefficients). [O] . -1

机译：图3：（a）受约束的秩序（帽;资源和围栏是约束因子），其具有表示响应变量和两个轴之间的简单的Spearman相关性的载体覆盖（附录S2）。沿着轴1的群落分离在很大程度上与资源处理对群落结构的影响有关。因此，载体与轴1平行的程度反映了将该分类群的密度的负（向左）或正（右侧）相关的程度反映了碎屑。每个矢量的长度表示与序列的两个轴的响应变量的关节相关性，表示所示的圆圈的圆圈具有凸轴1的矛盾系数，≥50或≤-.50。为了防止图形上的杂乱，没有绘制向量的箭头头。缩写的键在图1中。（b）受约束的偏移（帽），其覆盖层表示多个相关系数（类似于单偏移部分相关系数）。
8. Quality Assurance Controls in Research Data Base Management: Nonsense Codes in Hierarchical File Structures [R] . Farrell, M. P., Strand, R. H., Magoun, A. D., 1980

机译：研究数据库管理中的质量保证控制：分层文件结构中的无意义代码

Representing source code with Granular hierarchical structures

摘要

著录项

相似文献

相关主题

期刊订阅