1 //! lint on indexing and slicing operations
3 use clippy_utils::consts::{constant, Constant};
4 use clippy_utils::diagnostics::{span_lint, span_lint_and_help};
5 use clippy_utils::higher;
6 use rustc_ast::ast::RangeLimits;
7 use rustc_hir::{Expr, ExprKind};
8 use rustc_lint::{LateContext, LateLintPass};
10 use rustc_session::{declare_lint_pass, declare_tool_lint};
12 declare_clippy_lint! {
14 /// Checks for out of bounds array indexing with a constant
17 /// ### Why is this bad?
18 /// This will always panic at runtime.
20 /// ### Known problems
25 /// # #![allow(const_err)]
26 /// let x = [1, 2, 3, 4];
36 #[clippy::version = "pre 1.29.0"]
37 pub OUT_OF_BOUNDS_INDEXING,
39 "out of bounds constant indexing"
42 declare_clippy_lint! {
44 /// Checks for usage of indexing or slicing. Arrays are special cases, this lint
45 /// does report on arrays if we can tell that slicing operations are in bounds and does not
46 /// lint on constant `usize` indexing on arrays because that is handled by rustc's `const_err` lint.
48 /// ### Why is this bad?
49 /// Indexing and slicing can panic at runtime and there are
50 /// safe alternatives.
52 /// ### Known problems
58 /// let x = vec![0; 5];
73 /// let y = [0, 1, 2, 3];
89 #[clippy::version = "pre 1.29.0"]
92 "indexing/slicing usage"
95 declare_lint_pass!(IndexingSlicing => [INDEXING_SLICING, OUT_OF_BOUNDS_INDEXING]);
97 impl<'tcx> LateLintPass<'tcx> for IndexingSlicing {
98 fn check_expr(&mut self, cx: &LateContext<'tcx>, expr: &'tcx Expr<'_>) {
99 if cx.tcx.hir().is_inside_const_context(expr.hir_id) {
103 if let ExprKind::Index(array, index) = &expr.kind {
104 let ty = cx.typeck_results().expr_ty(array).peel_refs();
105 if let Some(range) = higher::Range::hir(index) {
106 // Ranged indexes, i.e., &x[n..m], &x[n..], &x[..n] and &x[..]
107 if let ty::Array(_, s) = ty.kind() {
108 let size: u128 = if let Some(size) = s.try_eval_usize(cx.tcx, cx.param_env) {
114 let const_range = to_const_range(cx, range, size);
116 if let (Some(start), _) = const_range {
120 OUT_OF_BOUNDS_INDEXING,
121 range.start.map_or(expr.span, |start| start.span),
122 "range is out of bounds",
128 if let (_, Some(end)) = const_range {
132 OUT_OF_BOUNDS_INDEXING,
133 range.end.map_or(expr.span, |end| end.span),
134 "range is out of bounds",
140 if let (Some(_), Some(_)) = const_range {
141 // early return because both start and end are constants
142 // and we have proven above that they are in bounds
147 let help_msg = match (range.start, range.end) {
148 (None, Some(_)) => "consider using `.get(..n)`or `.get_mut(..n)` instead",
149 (Some(_), None) => "consider using `.get(n..)` or .get_mut(n..)` instead",
150 (Some(_), Some(_)) => "consider using `.get(n..m)` or `.get_mut(n..m)` instead",
151 (None, None) => return, // [..] is ok.
154 span_lint_and_help(cx, INDEXING_SLICING, expr.span, "slicing may panic", None, help_msg);
156 // Catchall non-range index, i.e., [n] or [n << m]
157 if let ty::Array(..) = ty.kind() {
158 // Index is a const block.
159 if let ExprKind::ConstBlock(..) = index.kind {
162 // Index is a constant uint.
163 if let Some(..) = constant(cx, cx.typeck_results(), index) {
164 // Let rustc's `const_err` lint handle constant `usize` indexing on arrays.
173 "indexing may panic",
175 "consider using `.get(n)` or `.get_mut(n)` instead",
182 /// Returns a tuple of options with the start and end (exclusive) values of
183 /// the range. If the start or end is not constant, None is returned.
184 fn to_const_range<'tcx>(
185 cx: &LateContext<'tcx>,
186 range: higher::Range<'_>,
188 ) -> (Option<u128>, Option<u128>) {
191 .map(|expr| constant(cx, cx.typeck_results(), expr).map(|(c, _)| c));
192 let start = match s {
193 Some(Some(Constant::Int(x))) => Some(x),
200 .map(|expr| constant(cx, cx.typeck_results(), expr).map(|(c, _)| c));
202 Some(Some(Constant::Int(x))) => {
203 if range.limits == RangeLimits::Closed {
210 None => Some(array_size),