RelativeLayout.java revision 1ab621e316828fa65e8941954e2a3c7f1d68f77a
19066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/* 29066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Copyright (C) 2006 The Android Open Source Project 39066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 49066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Licensed under the Apache License, Version 2.0 (the "License"); 59066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * you may not use this file except in compliance with the License. 69066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * You may obtain a copy of the License at 79066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 89066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * http://www.apache.org/licenses/LICENSE-2.0 99066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Unless required by applicable law or agreed to in writing, software 119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * distributed under the License is distributed on an "AS IS" BASIS, 129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * See the License for the specific language governing permissions and 149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * limitations under the License. 159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectpackage android.widget; 189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1975986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganovimport com.android.internal.R; 2075986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov 219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport android.content.Context; 229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport android.content.res.TypedArray; 23725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guyimport android.content.res.Resources; 2475986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganovimport android.graphics.Rect; 259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport android.util.AttributeSet; 26725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guyimport android.util.SparseArray; 27725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guyimport android.util.Poolable; 28725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guyimport android.util.Pool; 29725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guyimport android.util.Pools; 30725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guyimport android.util.PoolableManager; 31725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guyimport static android.util.Log.d; 329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport android.view.Gravity; 3375986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganovimport android.view.View; 34c39a6e0c51e182338deb8b63d07933b585134929The Android Open Source Projectimport android.view.ViewDebug; 3575986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganovimport android.view.ViewGroup; 3675986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganovimport android.view.accessibility.AccessibilityEvent; 379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport android.widget.RemoteViews.RemoteView; 389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3975986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganovimport java.util.Comparator; 4075986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganovimport java.util.SortedSet; 4175986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganovimport java.util.TreeSet; 42725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guyimport java.util.LinkedList; 43725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guyimport java.util.HashSet; 441ab621e316828fa65e8941954e2a3c7f1d68f77aRomain Guyimport java.util.ArrayList; 459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/** 479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * A Layout where the positions of the children can be described in relation to each other or to the 489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * parent. For the sake of efficiency, the relations between views are evaluated in one pass, so if 499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * view Y is dependent on the position of view X, make sure the view X comes first in the layout. 50a1f3e4aef19882b4b81075d9205bd363efe1e66dRomain Guy * 519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * <p> 529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Note that you cannot have a circular dependency between the size of the RelativeLayout and the 539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * position of its children. For example, you cannot have a RelativeLayout whose height is set to 549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * {@link android.view.ViewGroup.LayoutParams#WRAP_CONTENT WRAP_CONTENT} and a child set to 559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * {@link #ALIGN_PARENT_BOTTOM}. 569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * </p> 57a1f3e4aef19882b4b81075d9205bd363efe1e66dRomain Guy * 589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * <p> 599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Also see {@link android.widget.RelativeLayout.LayoutParams RelativeLayout.LayoutParams} for 609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * layout attributes 619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * </p> 62a1f3e4aef19882b4b81075d9205bd363efe1e66dRomain Guy * 639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @attr ref android.R.styleable#RelativeLayout_gravity 649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @attr ref android.R.styleable#RelativeLayout_ignoreGravity 659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project@RemoteView 679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectpublic class RelativeLayout extends ViewGroup { 68725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy private static final String LOG_TAG = "RelativeLayout"; 69725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 70725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy private static final boolean DEBUG_GRAPH = false; 71725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public static final int TRUE = -1; 739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Rule that aligns a child's right edge with another child's left edge. 769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public static final int LEFT_OF = 0; 789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Rule that aligns a child's left edge with another child's right edge. 809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public static final int RIGHT_OF = 1; 829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Rule that aligns a child's bottom edge with another child's top edge. 849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public static final int ABOVE = 2; 869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Rule that aligns a child's top edge with another child's bottom edge. 889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public static final int BELOW = 3; 909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Rule that aligns a child's baseline with another child's baseline. 939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public static final int ALIGN_BASELINE = 4; 959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Rule that aligns a child's left edge with another child's left edge. 979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public static final int ALIGN_LEFT = 5; 999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 1009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Rule that aligns a child's top edge with another child's top edge. 1019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public static final int ALIGN_TOP = 6; 1039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 1049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Rule that aligns a child's right edge with another child's right edge. 1059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public static final int ALIGN_RIGHT = 7; 1079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 1089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Rule that aligns a child's bottom edge with another child's bottom edge. 1099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public static final int ALIGN_BOTTOM = 8; 1119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 1139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Rule that aligns the child's left edge with its RelativeLayout 1149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * parent's left edge. 1159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public static final int ALIGN_PARENT_LEFT = 9; 1179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 1189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Rule that aligns the child's top edge with its RelativeLayout 1199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * parent's top edge. 1209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public static final int ALIGN_PARENT_TOP = 10; 1229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 1239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Rule that aligns the child's right edge with its RelativeLayout 1249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * parent's right edge. 1259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public static final int ALIGN_PARENT_RIGHT = 11; 1279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 1289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Rule that aligns the child's bottom edge with its RelativeLayout 1299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * parent's bottom edge. 1309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public static final int ALIGN_PARENT_BOTTOM = 12; 1329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 1349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Rule that centers the child with respect to the bounds of its 1359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * RelativeLayout parent. 1369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public static final int CENTER_IN_PARENT = 13; 1389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 1399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Rule that centers the child horizontally with respect to the 1409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * bounds of its RelativeLayout parent. 1419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public static final int CENTER_HORIZONTAL = 14; 1439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 1449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Rule that centers the child vertically with respect to the 1459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * bounds of its RelativeLayout parent. 1469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public static final int CENTER_VERTICAL = 15; 1489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static final int VERB_COUNT = 16; 1509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private View mBaselineView = null; 1529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private boolean mHasBaselineAlignedChild; 1539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mGravity = Gravity.LEFT | Gravity.TOP; 1559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private final Rect mContentBounds = new Rect(); 1569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private final Rect mSelfBounds = new Rect(); 1579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mIgnoreGravity; 1589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 159725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy private SortedSet<View> mTopToBottomLeftToRightSet = null; 160725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 161725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy private boolean mDirtyHierarchy; 162725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy private View[] mSortedHorizontalChildren = new View[0]; 163725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy private View[] mSortedVerticalChildren = new View[0]; 164725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy private final DependencyGraph mGraph = new DependencyGraph(); 16575986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov 1669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public RelativeLayout(Context context) { 1679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project super(context); 1689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public RelativeLayout(Context context, AttributeSet attrs) { 1719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project super(context, attrs); 1729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project initFromAttributes(context, attrs); 1739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public RelativeLayout(Context context, AttributeSet attrs, int defStyle) { 1769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project super(context, attrs, defStyle); 1779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project initFromAttributes(context, attrs); 1789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private void initFromAttributes(Context context, AttributeSet attrs) { 1819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project TypedArray a = context.obtainStyledAttributes(attrs, R.styleable.RelativeLayout); 1829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mIgnoreGravity = a.getResourceId(R.styleable.RelativeLayout_ignoreGravity, View.NO_ID); 1839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mGravity = a.getInt(R.styleable.RelativeLayout_gravity, mGravity); 1849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project a.recycle(); 1859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 1889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Defines which View is ignored when the gravity is applied. This setting has no 1899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * effect if the gravity is <code>Gravity.LEFT | Gravity.TOP</code>. 1909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 1919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param viewId The id of the View to be ignored by gravity, or 0 if no View 1929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * should be ignored. 1939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 1949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @see #setGravity(int) 1959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 1969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @attr ref android.R.styleable#RelativeLayout_ignoreGravity 1979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @android.view.RemotableViewMethod 1999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public void setIgnoreGravity(int viewId) { 2009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mIgnoreGravity = viewId; 2019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 2049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Describes how the child views are positioned. Defaults to 2059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * <code>Gravity.LEFT | Gravity.TOP</code>. 2069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 2079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param gravity See {@link android.view.Gravity} 2089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 2099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @see #setHorizontalGravity(int) 2109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @see #setVerticalGravity(int) 2119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 2129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @attr ref android.R.styleable#RelativeLayout_gravity 2139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 2149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @android.view.RemotableViewMethod 2159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public void setGravity(int gravity) { 2169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (mGravity != gravity) { 2179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if ((gravity & Gravity.HORIZONTAL_GRAVITY_MASK) == 0) { 2189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project gravity |= Gravity.LEFT; 2199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if ((gravity & Gravity.VERTICAL_GRAVITY_MASK) == 0) { 2229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project gravity |= Gravity.TOP; 2239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mGravity = gravity; 2269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project requestLayout(); 2279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @android.view.RemotableViewMethod 2319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public void setHorizontalGravity(int horizontalGravity) { 2329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final int gravity = horizontalGravity & Gravity.HORIZONTAL_GRAVITY_MASK; 2339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if ((mGravity & Gravity.HORIZONTAL_GRAVITY_MASK) != gravity) { 2349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mGravity = (mGravity & ~Gravity.HORIZONTAL_GRAVITY_MASK) | gravity; 2359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project requestLayout(); 2369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @android.view.RemotableViewMethod 2409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public void setVerticalGravity(int verticalGravity) { 2419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final int gravity = verticalGravity & Gravity.VERTICAL_GRAVITY_MASK; 2429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if ((mGravity & Gravity.VERTICAL_GRAVITY_MASK) != gravity) { 2439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mGravity = (mGravity & ~Gravity.VERTICAL_GRAVITY_MASK) | gravity; 2449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project requestLayout(); 2459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @Override 2499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getBaseline() { 2509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mBaselineView != null ? mBaselineView.getBaseline() : super.getBaseline(); 2519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @Override 254725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy public void requestLayout() { 255725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy super.requestLayout(); 256725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy mDirtyHierarchy = true; 257725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 258725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 259725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy private void sortChildren() { 260725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy int count = getChildCount(); 261725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy if (mSortedVerticalChildren.length != count) mSortedVerticalChildren = new View[count]; 262725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy if (mSortedHorizontalChildren.length != count) mSortedHorizontalChildren = new View[count]; 263725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 264725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy final DependencyGraph graph = mGraph; 265725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy graph.clear(); 266725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 267725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy for (int i = 0; i < count; i++) { 268725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy final View child = getChildAt(i); 269725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy graph.add(child); 270725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 271725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 272725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy if (DEBUG_GRAPH) { 273725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy d(LOG_TAG, "=== Sorted vertical children"); 274725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy graph.log(getResources(), ABOVE, BELOW, ALIGN_BASELINE, ALIGN_TOP, ALIGN_BOTTOM); 275725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy d(LOG_TAG, "=== Sorted horizontal children"); 276725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy graph.log(getResources(), LEFT_OF, RIGHT_OF, ALIGN_LEFT, ALIGN_RIGHT); 277725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 278725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 279725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy graph.getSortedViews(mSortedVerticalChildren, ABOVE, BELOW, ALIGN_BASELINE, 280725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy ALIGN_TOP, ALIGN_BOTTOM); 281725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy graph.getSortedViews(mSortedHorizontalChildren, LEFT_OF, RIGHT_OF, ALIGN_LEFT, ALIGN_RIGHT); 2829fffa1eb40f5121866cb8e547b8bbd7eafee5281Romain Guy 2839fffa1eb40f5121866cb8e547b8bbd7eafee5281Romain Guy if (DEBUG_GRAPH) { 2849fffa1eb40f5121866cb8e547b8bbd7eafee5281Romain Guy d(LOG_TAG, "=== Ordered list of vertical children"); 2859fffa1eb40f5121866cb8e547b8bbd7eafee5281Romain Guy for (View view : mSortedVerticalChildren) { 2869fffa1eb40f5121866cb8e547b8bbd7eafee5281Romain Guy DependencyGraph.printViewId(getResources(), view); 2879fffa1eb40f5121866cb8e547b8bbd7eafee5281Romain Guy } 2889fffa1eb40f5121866cb8e547b8bbd7eafee5281Romain Guy d(LOG_TAG, "=== Ordered list of horizontal children"); 2899fffa1eb40f5121866cb8e547b8bbd7eafee5281Romain Guy for (View view : mSortedHorizontalChildren) { 2909fffa1eb40f5121866cb8e547b8bbd7eafee5281Romain Guy DependencyGraph.printViewId(getResources(), view); 2919fffa1eb40f5121866cb8e547b8bbd7eafee5281Romain Guy } 2929fffa1eb40f5121866cb8e547b8bbd7eafee5281Romain Guy } 293725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 294725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 295725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy @Override 2969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project protected void onMeasure(int widthMeasureSpec, int heightMeasureSpec) { 297725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy if (mDirtyHierarchy) { 298725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy mDirtyHierarchy = false; 299725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy sortChildren(); 300725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 301725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 3029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int myWidth = -1; 3039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int myHeight = -1; 3049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int width = 0; 3069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int height = 0; 3079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int widthMode = MeasureSpec.getMode(widthMeasureSpec); 3099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int heightMode = MeasureSpec.getMode(heightMeasureSpec); 3109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int widthSize = MeasureSpec.getSize(widthMeasureSpec); 3119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int heightSize = MeasureSpec.getSize(heightMeasureSpec); 3129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Record our dimensions if they are known; 3149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (widthMode != MeasureSpec.UNSPECIFIED) { 3159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project myWidth = widthSize; 3169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (heightMode != MeasureSpec.UNSPECIFIED) { 3199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project myHeight = heightSize; 3209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (widthMode == MeasureSpec.EXACTLY) { 3239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project width = myWidth; 3249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (heightMode == MeasureSpec.EXACTLY) { 3279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project height = myHeight; 3289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mHasBaselineAlignedChild = false; 3319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project View ignore = null; 3339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int gravity = mGravity & Gravity.HORIZONTAL_GRAVITY_MASK; 3349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final boolean horizontalGravity = gravity != Gravity.LEFT && gravity != 0; 3359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project gravity = mGravity & Gravity.VERTICAL_GRAVITY_MASK; 3369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final boolean verticalGravity = gravity != Gravity.TOP && gravity != 0; 3379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int left = Integer.MAX_VALUE; 3399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int top = Integer.MAX_VALUE; 3409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int right = Integer.MIN_VALUE; 3419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int bottom = Integer.MIN_VALUE; 3429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if ((horizontalGravity || verticalGravity) && mIgnoreGravity != View.NO_ID) { 3449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ignore = findViewById(mIgnoreGravity); 3459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 347e24ef6032f52cb754bfeb9ab32aae0a5cfa61f8aRomain Guy View[] views = mSortedHorizontalChildren; 348725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy int count = views.length; 349725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy for (int i = 0; i < count; i++) { 350725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy View child = views[i]; 351725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy if (child.getVisibility() != GONE) { 352725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy LayoutParams params = (LayoutParams) child.getLayoutParams(); 353956070383945db5f842ec05e507fd0233705738cRomain Guy 354956070383945db5f842ec05e507fd0233705738cRomain Guy applyHorizontalSizeRules(params, myWidth); 355956070383945db5f842ec05e507fd0233705738cRomain Guy measureChildHorizontal(child, params, myWidth); 356956070383945db5f842ec05e507fd0233705738cRomain Guy positionChildHorizontal(child, params, myWidth); 357725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 358725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 359725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 360e24ef6032f52cb754bfeb9ab32aae0a5cfa61f8aRomain Guy views = mSortedVerticalChildren; 361725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy count = views.length; 362725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy for (int i = 0; i < count; i++) { 363725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy View child = views[i]; 3649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (child.getVisibility() != GONE) { 3659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project LayoutParams params = (LayoutParams) child.getLayoutParams(); 366956070383945db5f842ec05e507fd0233705738cRomain Guy 367956070383945db5f842ec05e507fd0233705738cRomain Guy applyVerticalSizeRules(params, myHeight); 3689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project measureChild(child, params, myWidth, myHeight); 369956070383945db5f842ec05e507fd0233705738cRomain Guy positionChildVertical(child, params, myHeight); 3709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (widthMode != MeasureSpec.EXACTLY) { 3729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project width = Math.max(width, params.mRight); 3739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (heightMode != MeasureSpec.EXACTLY) { 3759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project height = Math.max(height, params.mBottom); 3769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (child != ignore || verticalGravity) { 3799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project left = Math.min(left, params.mLeft - params.leftMargin); 3809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project top = Math.min(top, params.mTop - params.topMargin); 3819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (child != ignore || horizontalGravity) { 3849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project right = Math.max(right, params.mRight + params.rightMargin); 3859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project bottom = Math.max(bottom, params.mBottom + params.bottomMargin); 3869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (mHasBaselineAlignedChild) { 391725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy for (int i = 0; i < count; i++) { 3929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project View child = getChildAt(i); 3939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (child.getVisibility() != GONE) { 3949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project LayoutParams params = (LayoutParams) child.getLayoutParams(); 3959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project alignBaseline(child, params); 3969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (child != ignore || verticalGravity) { 398725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy left = Math.min(left, params.mLeft - params.leftMargin); 399725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy top = Math.min(top, params.mTop - params.topMargin); 4009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (child != ignore || horizontalGravity) { 4039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project right = Math.max(right, params.mRight + params.rightMargin); 4049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project bottom = Math.max(bottom, params.mBottom + params.bottomMargin); 4059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (widthMode != MeasureSpec.EXACTLY) { 411a1f3e4aef19882b4b81075d9205bd363efe1e66dRomain Guy // Width already has left padding in it since it was calculated by looking at 4129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // the right of each child view 4139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project width += mPaddingRight; 4149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (mLayoutParams.width >= 0) { 4169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project width = Math.max(width, mLayoutParams.width); 4179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project width = Math.max(width, getSuggestedMinimumWidth()); 4209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project width = resolveSize(width, widthMeasureSpec); 4219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (heightMode != MeasureSpec.EXACTLY) { 423a1f3e4aef19882b4b81075d9205bd363efe1e66dRomain Guy // Height already has top padding in it since it was calculated by looking at 4249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // the bottom of each child view 4259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project height += mPaddingBottom; 4269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (mLayoutParams.height >= 0) { 4289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project height = Math.max(height, mLayoutParams.height); 4299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project height = Math.max(height, getSuggestedMinimumHeight()); 4329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project height = resolveSize(height, heightMeasureSpec); 4339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (horizontalGravity || verticalGravity) { 4369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final Rect selfBounds = mSelfBounds; 4379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project selfBounds.set(mPaddingLeft, mPaddingTop, width - mPaddingRight, 4389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project height - mPaddingBottom); 4399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final Rect contentBounds = mContentBounds; 4419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Gravity.apply(mGravity, right - left, bottom - top, selfBounds, contentBounds); 4429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final int horizontalOffset = contentBounds.left - left; 4449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final int verticalOffset = contentBounds.top - top; 4459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (horizontalOffset != 0 || verticalOffset != 0) { 446725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy for (int i = 0; i < count; i++) { 4479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project View child = getChildAt(i); 4489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (child.getVisibility() != GONE && child != ignore) { 4499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project LayoutParams params = (LayoutParams) child.getLayoutParams(); 4509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project params.mLeft += horizontalOffset; 4519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project params.mRight += horizontalOffset; 4529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project params.mTop += verticalOffset; 4539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project params.mBottom += verticalOffset; 4549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project setMeasuredDimension(width, height); 4609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private void alignBaseline(View child, LayoutParams params) { 4639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int[] rules = params.getRules(); 4649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int anchorBaseline = getRelatedViewBaseline(rules, ALIGN_BASELINE); 4659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (anchorBaseline != -1) { 4679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project LayoutParams anchorParams = getRelatedViewParams(rules, ALIGN_BASELINE); 4689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (anchorParams != null) { 4699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int offset = anchorParams.mTop + anchorBaseline; 4709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int baseline = child.getBaseline(); 4719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (baseline != -1) { 4729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project offset -= baseline; 4739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int height = params.mBottom - params.mTop; 4759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project params.mTop = offset; 4769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project params.mBottom = params.mTop + height; 4779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (mBaselineView == null) { 4819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBaselineView = child; 4829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 4839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project LayoutParams lp = (LayoutParams) mBaselineView.getLayoutParams(); 4849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (params.mTop < lp.mTop || (params.mTop == lp.mTop && params.mLeft < lp.mLeft)) { 4859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBaselineView = child; 4869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 4919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Measure a child. The child should have left, top, right and bottom information 4929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * stored in its LayoutParams. If any of these values is -1 it means that the view 4939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * can extend up to the corresponding edge. 4949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 4959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param child Child to measure 4969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param params LayoutParams associated with child 4979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param myWidth Width of the the RelativeLayout 4989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param myHeight Height of the RelativeLayout 4999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 500725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy private void measureChild(View child, LayoutParams params, int myWidth, int myHeight) { 5019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int childWidthMeasureSpec = getChildMeasureSpec(params.mLeft, 5029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project params.mRight, params.width, 5039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project params.leftMargin, params.rightMargin, 5049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mPaddingLeft, mPaddingRight, 5059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project myWidth); 5069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int childHeightMeasureSpec = getChildMeasureSpec(params.mTop, 5079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project params.mBottom, params.height, 5089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project params.topMargin, params.bottomMargin, 5099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mPaddingTop, mPaddingBottom, 5109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project myHeight); 5119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project child.measure(childWidthMeasureSpec, childHeightMeasureSpec); 5129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 514956070383945db5f842ec05e507fd0233705738cRomain Guy private void measureChildHorizontal(View child, LayoutParams params, int myWidth) { 515956070383945db5f842ec05e507fd0233705738cRomain Guy int childWidthMeasureSpec = getChildMeasureSpec(params.mLeft, 516956070383945db5f842ec05e507fd0233705738cRomain Guy params.mRight, params.width, 517956070383945db5f842ec05e507fd0233705738cRomain Guy params.leftMargin, params.rightMargin, 518956070383945db5f842ec05e507fd0233705738cRomain Guy mPaddingLeft, mPaddingRight, 519956070383945db5f842ec05e507fd0233705738cRomain Guy myWidth); 520956070383945db5f842ec05e507fd0233705738cRomain Guy int childHeightMeasureSpec = MeasureSpec.makeMeasureSpec(0, MeasureSpec.UNSPECIFIED); 521725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy child.measure(childWidthMeasureSpec, childHeightMeasureSpec); 522725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 523725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 5249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 5259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Get a measure spec that accounts for all of the constraints on this view. 5269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * This includes size contstraints imposed by the RelativeLayout as well as 5279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * the View's desired dimension. 5289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 5299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param childStart The left or top field of the child's layout params 5309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param childEnd The right or bottom field of the child's layout params 5319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param childSize The child's desired size (the width or height field of 5329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * the child's layout params) 5339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param startMargin The left or top margin 5349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param endMargin The right or bottom margin 5359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param startPadding mPaddingLeft or mPaddingTop 5369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param endPadding mPaddingRight or mPaddingBottom 5379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param mySize The width or height of this view (the RelativeLayout) 5389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return MeasureSpec for the child 5399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 5409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int getChildMeasureSpec(int childStart, int childEnd, 5419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int childSize, int startMargin, int endMargin, int startPadding, 5429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int endPadding, int mySize) { 5439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int childSpecMode = 0; 5449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int childSpecSize = 0; 5459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Figure out start and end bounds. 5479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int tempStart = childStart; 5489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int tempEnd = childEnd; 5499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // If the view did not express a layout constraint for an edge, use 5519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // view's margins and our padding 5529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (tempStart < 0) { 5539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project tempStart = startPadding + startMargin; 5549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (tempEnd < 0) { 5569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project tempEnd = mySize - endPadding - endMargin; 5579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Figure out maximum size available to this view 5609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int maxAvailable = tempEnd - tempStart; 5619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (childStart >= 0 && childEnd >= 0) { 5639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Constraints fixed both edges, so child must be an exact size 5649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childSpecMode = MeasureSpec.EXACTLY; 5659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childSpecSize = maxAvailable; 5669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 5679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (childSize >= 0) { 5689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Child wanted an exact size. Give as much as possible 5699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childSpecMode = MeasureSpec.EXACTLY; 5709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (maxAvailable >= 0) { 5729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // We have a maxmum size in this dimension. 5739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childSpecSize = Math.min(maxAvailable, childSize); 5749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 5759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // We can grow in this dimension. 5769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childSpecSize = childSize; 5779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else if (childSize == LayoutParams.FILL_PARENT) { 5799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Child wanted to be as big as possible. Give all availble 5809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // space 5819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childSpecMode = MeasureSpec.EXACTLY; 5829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childSpecSize = maxAvailable; 5839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else if (childSize == LayoutParams.WRAP_CONTENT) { 5849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Child wants to wrap content. Use AT_MOST 5859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // to communicate available space if we know 5869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // our max size 5879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (maxAvailable >= 0) { 5889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // We have a maxmum size in this dimension. 5899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childSpecMode = MeasureSpec.AT_MOST; 5909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childSpecSize = maxAvailable; 5919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 5929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // We can grow in this dimension. Child can be as big as it 5939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // wants 5949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childSpecMode = MeasureSpec.UNSPECIFIED; 5959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childSpecSize = 0; 5969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return MeasureSpec.makeMeasureSpec(childSpecSize, childSpecMode); 6019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 603725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy private void positionChildHorizontal(View child, LayoutParams params, int myWidth) { 6049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int[] rules = params.getRules(); 6059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (params.mLeft < 0 && params.mRight >= 0) { 6079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Right is fixed, but left varies 6089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project params.mLeft = params.mRight - child.getMeasuredWidth(); 6099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else if (params.mLeft >= 0 && params.mRight < 0) { 6109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Left is fixed, but right varies 6119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project params.mRight = params.mLeft + child.getMeasuredWidth(); 6129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else if (params.mLeft < 0 && params.mRight < 0) { 6139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Both left and right vary 6149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (0 != rules[CENTER_IN_PARENT] || 0 != rules[CENTER_HORIZONTAL]) { 6159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project centerHorizontal(child, params, myWidth); 6169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 6179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project params.mLeft = mPaddingLeft + params.leftMargin; 6189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project params.mRight = params.mLeft + child.getMeasuredWidth(); 6199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 621725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 622725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 623725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy private void positionChildVertical(View child, LayoutParams params, int myHeight) { 624725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy int[] rules = params.getRules(); 6259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (params.mTop < 0 && params.mBottom >= 0) { 6279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Bottom is fixed, but top varies 6289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project params.mTop = params.mBottom - child.getMeasuredHeight(); 6299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else if (params.mTop >= 0 && params.mBottom < 0) { 6309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Top is fixed, but bottom varies 6319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project params.mBottom = params.mTop + child.getMeasuredHeight(); 6329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else if (params.mTop < 0 && params.mBottom < 0) { 6339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Both top and bottom vary 6349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (0 != rules[CENTER_IN_PARENT] || 0 != rules[CENTER_VERTICAL]) { 6359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project centerVertical(child, params, myHeight); 6369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 6379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project params.mTop = mPaddingTop + params.topMargin; 6389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project params.mBottom = params.mTop + child.getMeasuredHeight(); 6399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 643725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy private void applyHorizontalSizeRules(LayoutParams childParams, int myWidth) { 6449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int[] rules = childParams.getRules(); 6459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project RelativeLayout.LayoutParams anchorParams; 6469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // -1 indicated a "soft requirement" in that direction. For example: 6489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // left=10, right=-1 means the view must start at 10, but can go as far as it wants to the right 6499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // left =-1, right=10 means the view must end at 10, but can go as far as it wants to the left 6509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // left=10, right=20 means the left and right ends are both fixed 6519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childParams.mLeft = -1; 6529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childParams.mRight = -1; 6539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project anchorParams = getRelatedViewParams(rules, LEFT_OF); 6559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (anchorParams != null) { 6569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childParams.mRight = anchorParams.mLeft - (anchorParams.leftMargin + 6579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childParams.rightMargin); 6589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else if (childParams.alignWithParent && rules[LEFT_OF] != 0) { 6599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (myWidth >= 0) { 6609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childParams.mRight = myWidth - mPaddingRight - childParams.rightMargin; 6619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 6629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // FIXME uh oh... 6639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project anchorParams = getRelatedViewParams(rules, RIGHT_OF); 6679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (anchorParams != null) { 6689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childParams.mLeft = anchorParams.mRight + (anchorParams.rightMargin + 6699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childParams.leftMargin); 6709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else if (childParams.alignWithParent && rules[RIGHT_OF] != 0) { 6719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childParams.mLeft = mPaddingLeft + childParams.leftMargin; 6729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project anchorParams = getRelatedViewParams(rules, ALIGN_LEFT); 6759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (anchorParams != null) { 6769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childParams.mLeft = anchorParams.mLeft + childParams.leftMargin; 6779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else if (childParams.alignWithParent && rules[ALIGN_LEFT] != 0) { 6789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childParams.mLeft = mPaddingLeft + childParams.leftMargin; 6799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project anchorParams = getRelatedViewParams(rules, ALIGN_RIGHT); 6829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (anchorParams != null) { 6839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childParams.mRight = anchorParams.mRight - childParams.rightMargin; 6849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else if (childParams.alignWithParent && rules[ALIGN_RIGHT] != 0) { 6859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (myWidth >= 0) { 6869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childParams.mRight = myWidth - mPaddingRight - childParams.rightMargin; 6879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 6889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // FIXME uh oh... 6899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (0 != rules[ALIGN_PARENT_LEFT]) { 6939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childParams.mLeft = mPaddingLeft + childParams.leftMargin; 6949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (0 != rules[ALIGN_PARENT_RIGHT]) { 6979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (myWidth >= 0) { 6989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childParams.mRight = myWidth - mPaddingRight - childParams.rightMargin; 6999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 7009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // FIXME uh oh... 7019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 703725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 704725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 705725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy private void applyVerticalSizeRules(LayoutParams childParams, int myHeight) { 706725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy int[] rules = childParams.getRules(); 707725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy RelativeLayout.LayoutParams anchorParams; 7089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childParams.mTop = -1; 7109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childParams.mBottom = -1; 7119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project anchorParams = getRelatedViewParams(rules, ABOVE); 7139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (anchorParams != null) { 7149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childParams.mBottom = anchorParams.mTop - (anchorParams.topMargin + 7159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childParams.bottomMargin); 7169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else if (childParams.alignWithParent && rules[ABOVE] != 0) { 7179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (myHeight >= 0) { 7189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childParams.mBottom = myHeight - mPaddingBottom - childParams.bottomMargin; 7199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 7209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // FIXME uh oh... 7219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project anchorParams = getRelatedViewParams(rules, BELOW); 7259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (anchorParams != null) { 7269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childParams.mTop = anchorParams.mBottom + (anchorParams.bottomMargin + 7279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childParams.topMargin); 7289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else if (childParams.alignWithParent && rules[BELOW] != 0) { 7299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childParams.mTop = mPaddingTop + childParams.topMargin; 7309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project anchorParams = getRelatedViewParams(rules, ALIGN_TOP); 7339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (anchorParams != null) { 7349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childParams.mTop = anchorParams.mTop + childParams.topMargin; 7359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else if (childParams.alignWithParent && rules[ALIGN_TOP] != 0) { 7369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childParams.mTop = mPaddingTop + childParams.topMargin; 7379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project anchorParams = getRelatedViewParams(rules, ALIGN_BOTTOM); 7409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (anchorParams != null) { 7419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childParams.mBottom = anchorParams.mBottom - childParams.bottomMargin; 7429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else if (childParams.alignWithParent && rules[ALIGN_BOTTOM] != 0) { 7439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (myHeight >= 0) { 7449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childParams.mBottom = myHeight - mPaddingBottom - childParams.bottomMargin; 7459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 7469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // FIXME uh oh... 7479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (0 != rules[ALIGN_PARENT_TOP]) { 7519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childParams.mTop = mPaddingTop + childParams.topMargin; 7529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (0 != rules[ALIGN_PARENT_BOTTOM]) { 7559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (myHeight >= 0) { 7569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project childParams.mBottom = myHeight - mPaddingBottom - childParams.bottomMargin; 7579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 7589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // FIXME uh oh... 7599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (rules[ALIGN_BASELINE] != 0) { 7639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mHasBaselineAlignedChild = true; 7649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private View getRelatedView(int[] rules, int relation) { 7689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int id = rules[relation]; 7699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (id != 0) { 7701ab621e316828fa65e8941954e2a3c7f1d68f77aRomain Guy DependencyGraph.Node node = mGraph.mKeyNodes.get(id); 771a0fd1d742d8edaf6c7e79bdd16a9b0c44fda4503Romain Guy if (node == null) return null; 772a0fd1d742d8edaf6c7e79bdd16a9b0c44fda4503Romain Guy View v = node.view; 7739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Find the first non-GONE view up the chain 7759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project while (v.getVisibility() == View.GONE) { 7769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project rules = ((LayoutParams) v.getLayoutParams()).getRules(); 7771ab621e316828fa65e8941954e2a3c7f1d68f77aRomain Guy node = mGraph.mKeyNodes.get((rules[relation])); 778a0fd1d742d8edaf6c7e79bdd16a9b0c44fda4503Romain Guy if (node == null) return null; 779a0fd1d742d8edaf6c7e79bdd16a9b0c44fda4503Romain Guy v = node.view; 7809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return v; 7839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return null; 7869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private LayoutParams getRelatedViewParams(int[] rules, int relation) { 7899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project View v = getRelatedView(rules, relation); 7909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (v != null) { 7919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ViewGroup.LayoutParams params = v.getLayoutParams(); 7929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (params instanceof LayoutParams) { 7939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (LayoutParams) v.getLayoutParams(); 7949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return null; 7979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 7989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 7999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int getRelatedViewBaseline(int[] rules, int relation) { 8009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project View v = getRelatedView(rules, relation); 8019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (v != null) { 8029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return v.getBaseline(); 8039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return -1; 8059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private void centerHorizontal(View child, LayoutParams params, int myWidth) { 8089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int childWidth = child.getMeasuredWidth(); 8099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int left = (myWidth - childWidth) / 2; 8109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project params.mLeft = left; 8129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project params.mRight = left + childWidth; 8139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private void centerVertical(View child, LayoutParams params, int myHeight) { 8169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int childHeight = child.getMeasuredHeight(); 8179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int top = (myHeight - childHeight) / 2; 8189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project params.mTop = top; 8209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project params.mBottom = top + childHeight; 8219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @Override 8249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project protected void onLayout(boolean changed, int l, int t, int r, int b) { 8259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // The layout has actually already been performed and the positions 8269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // cached. Apply the cached values to the children. 8279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int count = getChildCount(); 8289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < count; i++) { 8309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project View child = getChildAt(i); 8319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (child.getVisibility() != GONE) { 8329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project RelativeLayout.LayoutParams st = 8339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project (RelativeLayout.LayoutParams) child.getLayoutParams(); 8349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project child.layout(st.mLeft, st.mTop, st.mRight, st.mBottom); 8359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @Override 8419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public LayoutParams generateLayoutParams(AttributeSet attrs) { 8429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return new RelativeLayout.LayoutParams(getContext(), attrs); 8439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 8469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Returns a set of layout parameters with a width of 8479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * {@link android.view.ViewGroup.LayoutParams#WRAP_CONTENT}, 8489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * a height of {@link android.view.ViewGroup.LayoutParams#WRAP_CONTENT} and no spanning. 8499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 8509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @Override 8519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project protected ViewGroup.LayoutParams generateDefaultLayoutParams() { 8529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return new LayoutParams(LayoutParams.WRAP_CONTENT, LayoutParams.WRAP_CONTENT); 8539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Override to allow type-checking of LayoutParams. 8569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @Override 8579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project protected boolean checkLayoutParams(ViewGroup.LayoutParams p) { 8589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return p instanceof RelativeLayout.LayoutParams; 8599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 8619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @Override 8629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project protected ViewGroup.LayoutParams generateLayoutParams(ViewGroup.LayoutParams p) { 8639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return new LayoutParams(p); 8649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 8659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 86675986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov @Override 86775986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov public boolean dispatchPopulateAccessibilityEvent(AccessibilityEvent event) { 86875986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov if (mTopToBottomLeftToRightSet == null) { 86975986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov mTopToBottomLeftToRightSet = new TreeSet<View>(new TopToBottomLeftToRightComparator()); 87075986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov } 87175986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov 87275986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov // sort children top-to-bottom and left-to-right 87375986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov for (int i = 0, count = getChildCount(); i < count; i++) { 87475986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov mTopToBottomLeftToRightSet.add(getChildAt(i)); 87575986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov } 87675986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov 87775986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov for (View view : mTopToBottomLeftToRightSet) { 87875986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov if (view.dispatchPopulateAccessibilityEvent(event)) { 87975986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov mTopToBottomLeftToRightSet.clear(); 88075986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov return true; 88175986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov } 88275986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov } 88375986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov 88475986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov mTopToBottomLeftToRightSet.clear(); 88575986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov return false; 88675986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov } 88775986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov 88875986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov /** 88975986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov * Compares two views in left-to-right and top-to-bottom fashion. 89075986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov */ 89175986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov private class TopToBottomLeftToRightComparator implements Comparator<View> { 89275986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov public int compare(View first, View second) { 89375986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov // top - bottom 89475986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov int topDifference = first.getTop() - second.getTop(); 89575986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov if (topDifference != 0) { 89675986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov return topDifference; 89775986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov } 89875986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov // left - right 89975986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov int leftDifference = first.getLeft() - second.getLeft(); 90075986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov if (leftDifference != 0) { 90175986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov return leftDifference; 90275986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov } 90375986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov // break tie by height 90475986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov int heightDiference = first.getHeight() - second.getHeight(); 90575986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov if (heightDiference != 0) { 90675986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov return heightDiference; 90775986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov } 90875986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov // break tie by width 90975986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov int widthDiference = first.getWidth() - second.getWidth(); 91075986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov if (widthDiference != 0) { 91175986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov return widthDiference; 91275986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov } 91375986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov return 0; 91475986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov } 91575986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov } 91675986cf9bc57ef11ad70f36fb77fbbf5d63af6ecsvetoslavganov 9179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 9189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Per-child layout information associated with RelativeLayout. 9199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 9209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @attr ref android.R.styleable#RelativeLayout_Layout_layout_alignWithParentIfMissing 9219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @attr ref android.R.styleable#RelativeLayout_Layout_layout_toLeftOf 9229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @attr ref android.R.styleable#RelativeLayout_Layout_layout_toRightOf 9239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @attr ref android.R.styleable#RelativeLayout_Layout_layout_above 9249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @attr ref android.R.styleable#RelativeLayout_Layout_layout_below 9259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @attr ref android.R.styleable#RelativeLayout_Layout_layout_alignBaseline 9269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @attr ref android.R.styleable#RelativeLayout_Layout_layout_alignLeft 9279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @attr ref android.R.styleable#RelativeLayout_Layout_layout_alignTop 9289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @attr ref android.R.styleable#RelativeLayout_Layout_layout_alignRight 9299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @attr ref android.R.styleable#RelativeLayout_Layout_layout_alignBottom 9309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @attr ref android.R.styleable#RelativeLayout_Layout_layout_alignParentLeft 9319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @attr ref android.R.styleable#RelativeLayout_Layout_layout_alignParentTop 9329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @attr ref android.R.styleable#RelativeLayout_Layout_layout_alignParentRight 9339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @attr ref android.R.styleable#RelativeLayout_Layout_layout_alignParentBottom 9349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @attr ref android.R.styleable#RelativeLayout_Layout_layout_centerInParent 9359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @attr ref android.R.styleable#RelativeLayout_Layout_layout_centerHorizontal 9369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @attr ref android.R.styleable#RelativeLayout_Layout_layout_centerVertical 9379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 9389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public static class LayoutParams extends ViewGroup.MarginLayoutParams { 939c39a6e0c51e182338deb8b63d07933b585134929The Android Open Source Project @ViewDebug.ExportedProperty(resolveId = true, indexMapping = { 940c39a6e0c51e182338deb8b63d07933b585134929The Android Open Source Project @ViewDebug.IntToString(from = ABOVE, to = "above"), 941c39a6e0c51e182338deb8b63d07933b585134929The Android Open Source Project @ViewDebug.IntToString(from = ALIGN_BASELINE, to = "alignBaseline"), 942c39a6e0c51e182338deb8b63d07933b585134929The Android Open Source Project @ViewDebug.IntToString(from = ALIGN_BOTTOM, to = "alignBottom"), 943c39a6e0c51e182338deb8b63d07933b585134929The Android Open Source Project @ViewDebug.IntToString(from = ALIGN_LEFT, to = "alignLeft"), 944c39a6e0c51e182338deb8b63d07933b585134929The Android Open Source Project @ViewDebug.IntToString(from = ALIGN_PARENT_BOTTOM, to = "alignParentBottom"), 945c39a6e0c51e182338deb8b63d07933b585134929The Android Open Source Project @ViewDebug.IntToString(from = ALIGN_PARENT_LEFT, to = "alignParentLeft"), 946c39a6e0c51e182338deb8b63d07933b585134929The Android Open Source Project @ViewDebug.IntToString(from = ALIGN_PARENT_RIGHT, to = "alignParentRight"), 947c39a6e0c51e182338deb8b63d07933b585134929The Android Open Source Project @ViewDebug.IntToString(from = ALIGN_PARENT_TOP, to = "alignParentTop"), 948c39a6e0c51e182338deb8b63d07933b585134929The Android Open Source Project @ViewDebug.IntToString(from = ALIGN_RIGHT, to = "alignRight"), 949c39a6e0c51e182338deb8b63d07933b585134929The Android Open Source Project @ViewDebug.IntToString(from = ALIGN_TOP, to = "alignTop"), 950c39a6e0c51e182338deb8b63d07933b585134929The Android Open Source Project @ViewDebug.IntToString(from = BELOW, to = "below"), 951c39a6e0c51e182338deb8b63d07933b585134929The Android Open Source Project @ViewDebug.IntToString(from = CENTER_HORIZONTAL, to = "centerHorizontal"), 952c39a6e0c51e182338deb8b63d07933b585134929The Android Open Source Project @ViewDebug.IntToString(from = CENTER_IN_PARENT, to = "center"), 953c39a6e0c51e182338deb8b63d07933b585134929The Android Open Source Project @ViewDebug.IntToString(from = CENTER_VERTICAL, to = "centerVertical"), 954c39a6e0c51e182338deb8b63d07933b585134929The Android Open Source Project @ViewDebug.IntToString(from = LEFT_OF, to = "leftOf"), 955c39a6e0c51e182338deb8b63d07933b585134929The Android Open Source Project @ViewDebug.IntToString(from = RIGHT_OF, to = "rightOf") 956105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project }, mapping = { 957105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project @ViewDebug.IntToString(from = TRUE, to = "true"), 958a1f3e4aef19882b4b81075d9205bd363efe1e66dRomain Guy @ViewDebug.IntToString(from = 0, to = "false/NO_ID") 959105925376f8d0f6b318c9938c7b83ef7fef094daThe Android Open Source Project }) 9609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int[] mRules = new int[VERB_COUNT]; 961c39a6e0c51e182338deb8b63d07933b585134929The Android Open Source Project 9629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mLeft, mTop, mRight, mBottom; 9639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 9659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * When true, uses the parent as the anchor if the anchor doesn't exist or if 9669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * the anchor's visibility is GONE. 9679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 968c39a6e0c51e182338deb8b63d07933b585134929The Android Open Source Project @ViewDebug.ExportedProperty 9699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public boolean alignWithParent; 9709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public LayoutParams(Context c, AttributeSet attrs) { 9729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project super(c, attrs); 9739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project TypedArray a = c.obtainStyledAttributes(attrs, 9759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project com.android.internal.R.styleable.RelativeLayout_Layout); 9769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final int[] rules = mRules; 9789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 9799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final int N = a.getIndexCount(); 9809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < N; i++) { 9819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int attr = a.getIndex(i); 9829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (attr) { 9839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case com.android.internal.R.styleable.RelativeLayout_Layout_layout_alignWithParentIfMissing: 9849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project alignWithParent = a.getBoolean(attr, false); 9859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 9869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case com.android.internal.R.styleable.RelativeLayout_Layout_layout_toLeftOf: 9879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project rules[LEFT_OF] = a.getResourceId(attr, 0); 9889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 9899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case com.android.internal.R.styleable.RelativeLayout_Layout_layout_toRightOf: 9909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project rules[RIGHT_OF] = a.getResourceId(attr, 0); 9919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 9929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case com.android.internal.R.styleable.RelativeLayout_Layout_layout_above: 9939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project rules[ABOVE] = a.getResourceId(attr, 0); 9949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 9959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case com.android.internal.R.styleable.RelativeLayout_Layout_layout_below: 9969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project rules[BELOW] = a.getResourceId(attr, 0); 9979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 9989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case com.android.internal.R.styleable.RelativeLayout_Layout_layout_alignBaseline: 9999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project rules[ALIGN_BASELINE] = a.getResourceId(attr, 0); 10009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 10019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case com.android.internal.R.styleable.RelativeLayout_Layout_layout_alignLeft: 10029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project rules[ALIGN_LEFT] = a.getResourceId(attr, 0); 10039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 10049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case com.android.internal.R.styleable.RelativeLayout_Layout_layout_alignTop: 10059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project rules[ALIGN_TOP] = a.getResourceId(attr, 0); 10069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 10079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case com.android.internal.R.styleable.RelativeLayout_Layout_layout_alignRight: 10089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project rules[ALIGN_RIGHT] = a.getResourceId(attr, 0); 10099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 10109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case com.android.internal.R.styleable.RelativeLayout_Layout_layout_alignBottom: 10119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project rules[ALIGN_BOTTOM] = a.getResourceId(attr, 0); 10129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 10139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case com.android.internal.R.styleable.RelativeLayout_Layout_layout_alignParentLeft: 10149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project rules[ALIGN_PARENT_LEFT] = a.getBoolean(attr, false) ? TRUE : 0; 10159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 10169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case com.android.internal.R.styleable.RelativeLayout_Layout_layout_alignParentTop: 10179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project rules[ALIGN_PARENT_TOP] = a.getBoolean(attr, false) ? TRUE : 0; 10189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 10199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case com.android.internal.R.styleable.RelativeLayout_Layout_layout_alignParentRight: 10209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project rules[ALIGN_PARENT_RIGHT] = a.getBoolean(attr, false) ? TRUE : 0; 10219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 10229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case com.android.internal.R.styleable.RelativeLayout_Layout_layout_alignParentBottom: 10239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project rules[ALIGN_PARENT_BOTTOM] = a.getBoolean(attr, false) ? TRUE : 0; 10249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 10259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case com.android.internal.R.styleable.RelativeLayout_Layout_layout_centerInParent: 10269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project rules[CENTER_IN_PARENT] = a.getBoolean(attr, false) ? TRUE : 0; 10279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 10289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case com.android.internal.R.styleable.RelativeLayout_Layout_layout_centerHorizontal: 10299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project rules[CENTER_HORIZONTAL] = a.getBoolean(attr, false) ? TRUE : 0; 10309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 10319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case com.android.internal.R.styleable.RelativeLayout_Layout_layout_centerVertical: 10329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project rules[CENTER_VERTICAL] = a.getBoolean(attr, false) ? TRUE : 0; 10339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 10349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project a.recycle(); 10389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public LayoutParams(int w, int h) { 10419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project super(w, h); 10429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 10459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * {@inheritDoc} 10469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 10479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public LayoutParams(ViewGroup.LayoutParams source) { 10489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project super(source); 10499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 10529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * {@inheritDoc} 10539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 10549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public LayoutParams(ViewGroup.MarginLayoutParams source) { 10559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project super(source); 10569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @Override 10599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public String debug(String output) { 10609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return output + "ViewGroup.LayoutParams={ width=" + sizeToString(width) + 10619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ", height=" + sizeToString(height) + " }"; 10629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 10659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Adds a layout rule to be interpreted by the RelativeLayout. This 10669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * method should only be used for constraints that don't refer to another sibling 10679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * (e.g., CENTER_IN_PARENT) or take a boolean value ({@link RelativeLayout#TRUE} 10689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * for true or - for false). To specify a verb that takes a subject, use 10699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * {@link #addRule(int, int)} instead. 10709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 10719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param verb One of the verbs defined by 10729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * {@link android.widget.RelativeLayout RelativeLayout}, such as 10739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * ALIGN_WITH_PARENT_LEFT. 10749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @see #addRule(int, int) 10759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 10769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public void addRule(int verb) { 10779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRules[verb] = TRUE; 10789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 10819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Adds a layout rule to be interpreted by the RelativeLayout. Use this for 10829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * verbs that take a target, such as a sibling (ALIGN_RIGHT) or a boolean 10839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * value (VISIBLE). 10849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 10859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param verb One of the verbs defined by 10869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * {@link android.widget.RelativeLayout RelativeLayout}, such as 10879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * ALIGN_WITH_PARENT_LEFT. 10889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param anchor The id of another view to use as an anchor, 10899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * or a boolean value(represented as {@link RelativeLayout#TRUE}) 10909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * for true or 0 for false). For verbs that don't refer to another sibling 10919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * (for example, ALIGN_WITH_PARENT_BOTTOM) just use -1. 10929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @see #addRule(int) 10939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 10949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public void addRule(int verb, int anchor) { 10959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRules[verb] = anchor; 10969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 10989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 10999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Retrieves a complete list of all supported rules, where the index is the rule 11009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * verb, and the element value is the value specified, or "false" if it was never 11019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * set. 11029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 11039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return the supported rules 11049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @see #addRule(int, int) 11059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 11069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int[] getRules() { 11079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mRules; 11089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 11099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1110725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1111725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy private static class DependencyGraph { 1112725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy /** 11131ab621e316828fa65e8941954e2a3c7f1d68f77aRomain Guy * List of all views in the graph. 11141ab621e316828fa65e8941954e2a3c7f1d68f77aRomain Guy */ 11151ab621e316828fa65e8941954e2a3c7f1d68f77aRomain Guy private ArrayList<Node> mNodes = new ArrayList<Node>(); 11161ab621e316828fa65e8941954e2a3c7f1d68f77aRomain Guy 11171ab621e316828fa65e8941954e2a3c7f1d68f77aRomain Guy /** 1118725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * List of nodes in the graph. Each node is identified by its 1119725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * view id (see View#getId()). 1120725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy */ 11211ab621e316828fa65e8941954e2a3c7f1d68f77aRomain Guy private SparseArray<Node> mKeyNodes = new SparseArray<Node>(); 1122725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1123725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy /** 1124725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * Temporary data structure used to build the list of roots 1125725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * for this graph. 1126725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy */ 1127725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy private LinkedList<Node> mRoots = new LinkedList<Node>(); 1128725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1129725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy /** 1130725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * Clears the graph. 1131725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy */ 1132725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy void clear() { 11331ab621e316828fa65e8941954e2a3c7f1d68f77aRomain Guy final ArrayList<Node> nodes = mNodes; 1134725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy final int count = nodes.size(); 1135725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1136725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy for (int i = 0; i < count; i++) { 11371ab621e316828fa65e8941954e2a3c7f1d68f77aRomain Guy nodes.get(i).release(); 1138725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1139725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy nodes.clear(); 1140725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 11411ab621e316828fa65e8941954e2a3c7f1d68f77aRomain Guy mKeyNodes.clear(); 1142725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy mRoots.clear(); 1143725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1144725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1145725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy /** 1146725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * Adds a view to the graph. 1147725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * 1148725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * @param view The view to be added as a node to the graph. 1149725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy */ 1150725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy void add(View view) { 11511ab621e316828fa65e8941954e2a3c7f1d68f77aRomain Guy final int id = view.getId(); 11521ab621e316828fa65e8941954e2a3c7f1d68f77aRomain Guy final Node node = Node.acquire(view); 11531ab621e316828fa65e8941954e2a3c7f1d68f77aRomain Guy 11541ab621e316828fa65e8941954e2a3c7f1d68f77aRomain Guy if (id != View.NO_ID) { 11551ab621e316828fa65e8941954e2a3c7f1d68f77aRomain Guy mKeyNodes.put(id, node); 11561ab621e316828fa65e8941954e2a3c7f1d68f77aRomain Guy } 11571ab621e316828fa65e8941954e2a3c7f1d68f77aRomain Guy 11581ab621e316828fa65e8941954e2a3c7f1d68f77aRomain Guy mNodes.add(node); 1159725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1160725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1161725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy /** 1162725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * Builds a sorted list of views. The sorting order depends on the dependencies 1163725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * between the view. For instance, if view C needs view A to be processed first 1164725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * and view A needs view B to be processed first, the dependency graph 1165725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * is: B -> A -> C. The sorted array will contain views B, A and C in this order. 1166725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * 1167725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * @param sorted The sorted list of views. The length of this array must 1168725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * be equal to getChildCount(). 1169725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * @param rules The list of rules to take into account. 1170725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy */ 1171725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy void getSortedViews(View[] sorted, int... rules) { 1172725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy final LinkedList<Node> roots = findRoots(rules); 1173725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy int index = 0; 1174725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1175725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy while (roots.size() > 0) { 1176725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy final Node node = roots.removeFirst(); 1177725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy final View view = node.view; 1178725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy final int key = view.getId(); 1179725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1180725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy sorted[index++] = view; 1181725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1182725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy final HashSet<Node> dependents = node.dependents; 1183725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy for (Node dependent : dependents) { 1184725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy final SparseArray<Node> dependencies = dependent.dependencies; 1185725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1186725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy dependencies.remove(key); 1187725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy if (dependencies.size() == 0) { 1188725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy roots.add(dependent); 1189725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1190725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1191725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1192725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1193725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy if (index < sorted.length) { 1194725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy throw new IllegalStateException("Circular dependencies cannot exist" 1195725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy + " in RelativeLayout"); 1196725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1197725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1198725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1199725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy /** 1200725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * Finds the roots of the graph. A root is a node with no dependency and 1201725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * with [0..n] dependents. 1202725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * 1203725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * @param rulesFilter The list of rules to consider when building the 1204725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * dependencies 1205725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * 1206725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * @return A list of node, each being a root of the graph 1207725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy */ 1208725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy private LinkedList<Node> findRoots(int[] rulesFilter) { 12091ab621e316828fa65e8941954e2a3c7f1d68f77aRomain Guy final SparseArray<Node> keyNodes = mKeyNodes; 12101ab621e316828fa65e8941954e2a3c7f1d68f77aRomain Guy final ArrayList<Node> nodes = mNodes; 1211725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy final int count = nodes.size(); 1212725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1213725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy // Find roots can be invoked several times, so make sure to clear 1214725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy // all dependents and dependencies before running the algorithm 1215725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy for (int i = 0; i < count; i++) { 12161ab621e316828fa65e8941954e2a3c7f1d68f77aRomain Guy final Node node = nodes.get(i); 1217725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy node.dependents.clear(); 1218725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy node.dependencies.clear(); 1219725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1220725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1221725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy // Builds up the dependents and dependencies for each node of the graph 1222725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy for (int i = 0; i < count; i++) { 12231ab621e316828fa65e8941954e2a3c7f1d68f77aRomain Guy final Node node = nodes.get(i); 1224725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1225725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy final LayoutParams layoutParams = (LayoutParams) node.view.getLayoutParams(); 1226725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy final int[] rules = layoutParams.mRules; 1227725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy final int rulesCount = rulesFilter.length; 1228725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1229725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy // Look only the the rules passed in parameter, this way we build only the 1230725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy // dependencies for a specific set of rules 1231725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy for (int j = 0; j < rulesCount; j++) { 1232725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy final int rule = rules[rulesFilter[j]]; 1233725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy if (rule > 0) { 1234725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy // The node this node depends on 12351ab621e316828fa65e8941954e2a3c7f1d68f77aRomain Guy final Node dependency = keyNodes.get(rule); 1236725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy if (dependency == node) { 1237725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy throw new IllegalStateException("A view cannot have a dependency" + 1238725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy " on itself"); 1239725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1240b8f8de85160b0a072158b45320e9fc2adba545f5Romain Guy if (dependency == null) { 1241b8f8de85160b0a072158b45320e9fc2adba545f5Romain Guy continue; 1242b8f8de85160b0a072158b45320e9fc2adba545f5Romain Guy } 1243725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy // Add the current node as a dependent 1244725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy dependency.dependents.add(node); 1245725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy // Add a dependency to the current node 1246725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy node.dependencies.put(rule, dependency); 1247725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1248725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1249725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1250725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1251725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy final LinkedList<Node> roots = mRoots; 1252725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy roots.clear(); 1253725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1254725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy // Finds all the roots in the graph: all nodes with no dependencies 1255725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy for (int i = 0; i < count; i++) { 12561ab621e316828fa65e8941954e2a3c7f1d68f77aRomain Guy final Node node = nodes.get(i); 1257725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy if (node.dependencies.size() == 0) roots.add(node); 1258725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1259725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1260725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy return roots; 1261725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1262725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1263725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy /** 1264725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * Prints the dependency graph for the specified rules. 1265725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * 1266725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * @param resources The context's resources to print the ids. 1267725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * @param rules The list of rules to take into account. 1268725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy */ 1269725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy void log(Resources resources, int... rules) { 1270725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy final LinkedList<Node> roots = findRoots(rules); 1271725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy for (Node node : roots) { 1272725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy printNode(resources, node); 1273725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1274725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1275725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 12769fffa1eb40f5121866cb8e547b8bbd7eafee5281Romain Guy static void printViewId(Resources resources, View view) { 1277725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy if (view.getId() != View.NO_ID) { 1278725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy d(LOG_TAG, resources.getResourceEntryName(view.getId())); 1279725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } else { 1280725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy d(LOG_TAG, "NO_ID"); 1281725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1282725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1283725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1284725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy private static void appendViewId(Resources resources, Node node, StringBuilder buffer) { 1285725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy if (node.view.getId() != View.NO_ID) { 1286725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy buffer.append(resources.getResourceEntryName(node.view.getId())); 1287725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } else { 1288725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy buffer.append("NO_ID"); 1289725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1290725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1291725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1292725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy private static void printNode(Resources resources, Node node) { 1293725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy if (node.dependents.size() == 0) { 1294725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy printViewId(resources, node.view); 1295725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } else { 1296725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy for (Node dependent : node.dependents) { 1297725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy StringBuilder buffer = new StringBuilder(); 1298725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy appendViewId(resources, node, buffer); 1299725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy printdependents(resources, dependent, buffer); 1300725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1301725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1302725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1303725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1304725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy private static void printdependents(Resources resources, Node node, StringBuilder buffer) { 1305725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy buffer.append(" -> "); 1306725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy appendViewId(resources, node, buffer); 1307725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1308725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy if (node.dependents.size() == 0) { 1309725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy d(LOG_TAG, buffer.toString()); 1310725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } else { 1311725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy for (Node dependent : node.dependents) { 1312725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy StringBuilder subBuffer = new StringBuilder(buffer); 1313725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy printdependents(resources, dependent, subBuffer); 1314725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1315725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1316725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1317725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1318725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy /** 1319725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * A node in the dependency graph. A node is a view, its list of dependencies 1320725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * and its list of dependents. 1321725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * 1322725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * A node with no dependent is considered a root of the graph. 1323725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy */ 1324725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy static class Node implements Poolable<Node> { 1325725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy /** 1326725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * The view representing this node in the layout. 1327725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy */ 1328725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy View view; 1329725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1330725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy /** 1331725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * The list of dependents for this node; a dependent is a node 1332725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * that needs this node to be processed first. 1333725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy */ 1334725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy final HashSet<Node> dependents = new HashSet<Node>(); 1335725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1336725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy /** 1337725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * The list of dependencies for this node. 1338725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy */ 1339725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy final SparseArray<Node> dependencies = new SparseArray<Node>(); 1340725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1341725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy /* 1342725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * START POOL IMPLEMENTATION 1343725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy */ 1344725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy private static final int POOL_LIMIT = 12; 1345725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy private static final Pool<Node> sPool = Pools.synchronizedPool( 1346725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy Pools.finitePool(new PoolableManager<Node>() { 1347725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy public Node newInstance() { 1348725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy return new Node(); 1349725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1350725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1351725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy public void onAcquired(Node element) { 1352725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1353725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1354725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy public void onReleased(Node element) { 1355725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1356725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy }, POOL_LIMIT) 1357725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy ); 1358725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1359725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy private Node mNext; 1360725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1361725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy public void setNextPoolable(Node element) { 1362725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy mNext = element; 1363725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1364725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1365725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy public Node getNextPoolable() { 1366725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy return mNext; 1367725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1368725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1369725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy static Node acquire(View view) { 1370725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy final Node node = sPool.acquire(); 1371725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy node.view = view; 1372725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1373725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy return node; 1374725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1375725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1376725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy void release() { 1377725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy view = null; 1378725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy dependents.clear(); 1379725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy dependencies.clear(); 1380725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy 1381725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy sPool.release(this); 1382725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1383725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy /* 1384725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy * END POOL IMPLEMENTATION 1385725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy */ 1386725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 1387725015a9cda8f5bfcf05dff7d2b0ebbd799bb577Romain Guy } 13889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 1389