计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
20期
74-76
,共3页
李兰英%张滇%崔林海%胡磊
李蘭英%張滇%崔林海%鬍磊
리란영%장전%최림해%호뢰
编译器优化%流图%全局数据流分析%控制流树%控制块
編譯器優化%流圖%全跼數據流分析%控製流樹%控製塊
편역기우화%류도%전국수거류분석%공제류수%공제괴
引入控制块分解流图来构建控制流树,确定流图中的回边及循环路径中包含的节点,通过消去原流图中的回边,构建无环流图,简化流图的数据流分析.控制块将流图的控制关系转移到新构建的控制流树的内部控制节点上.使用控制块分解算法将流图转换到控制流树过程中,所创建节点数目不超过n,使用控制流树求解路径表达式和确定回边的时间复杂度不超过O(nlogn).
引入控製塊分解流圖來構建控製流樹,確定流圖中的迴邊及循環路徑中包含的節點,通過消去原流圖中的迴邊,構建無環流圖,簡化流圖的數據流分析.控製塊將流圖的控製關繫轉移到新構建的控製流樹的內部控製節點上.使用控製塊分解算法將流圖轉換到控製流樹過程中,所創建節點數目不超過n,使用控製流樹求解路徑錶達式和確定迴邊的時間複雜度不超過O(nlogn).
인입공제괴분해류도래구건공제류수,학정류도중적회변급순배로경중포함적절점,통과소거원류도중적회변,구건무배류도,간화류도적수거류분석.공제괴장류도적공제관계전이도신구건적공제류수적내부공제절점상.사용공제괴분해산법장류도전환도공제류수과정중,소창건절점수목불초과n,사용공제류수구해로경표체식화학정회변적시간복잡도불초과O(nlogn).
