Fix panic in rotate; Add safe record creation function (#11718)

<!--
if this PR closes one or more issues, you can automatically link the PR
with
them by using one of the [*linking
keywords*](https://docs.github.com/en/issues/tracking-your-work-with-issues/linking-a-pull-request-to-an-issue#linking-a-pull-request-to-an-issue-using-a-keyword),
e.g.
- this PR should close #xxxx
- fixes #xxxx

you can also mention related issues, PRs or discussions!
-->

# Description
<!--
Thank you for improving Nushell. Please, check our [contributing
guide](../CONTRIBUTING.md) and talk to the core team before making major
changes.

Description of your pull request goes here. **Provide examples and/or
screenshots** if your changes affect the user experience.
-->

Fixes https://github.com/nushell/nushell/issues/11716

The problem is in our [record creation
API](0d518bf813/crates/nu-protocol/src/value/record.rs (L33))
which panics if the numbers of columns and values are different. I added
a safe variant that returns a `Result` and used it in the `rotate`
command.

## TODO in another PR:

Go through all `from_raw_cols_vals_unchecked()` (this includes the
`record!` macro which uses the unchecked version) and make sure that
either
a) it is guaranteed the number of cols and vals is the same, or
b) convert the call to `from_raw_cols_vals()`

Reason: Nushell should never panic.

# User-Facing Changes
<!-- List of all changes that impact the user experience here. This
helps us keep track of breaking changes. -->

# Tests + Formatting
<!--
Don't forget to add tests that cover your changes.

Make sure you've run and fixed any issues with these commands:

- `cargo fmt --all -- --check` to check standard code formatting (`cargo
fmt --all` applies these changes)
- `cargo clippy --workspace -- -D warnings -D clippy::unwrap_used` to
check that you're using the standard code style
- `cargo test --workspace` to check that all tests pass (on Windows make
sure to [enable developer
mode](https://learn.microsoft.com/en-us/windows/apps/get-started/developer-mode-features-and-debugging))
- `cargo run -- -c "use std testing; testing run-tests --path
crates/nu-std"` to run the tests for the standard library

> **Note**
> from `nushell` you can also use the `toolkit` as follows
> ```bash
> use toolkit.nu # or use an `env_change` hook to activate it
automatically
> toolkit check pr
> ```
-->

# After Submitting
<!-- If your PR had any user-facing changes, update [the
documentation](https://github.com/nushell/nushell.github.io) after the
PR is merged, if necessary. This will help us keep the docs up to date.
-->
This commit is contained in:
Jakub Žádník 2024-02-03 13:23:16 +02:00 committed by GitHub
parent c7a8aac883
commit b8d37a7541
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
19 changed files with 107 additions and 45 deletions

View File

@ -33,7 +33,7 @@ impl Command for SchemaDF {
description: "Dataframe schema", description: "Dataframe schema",
example: r#"[[a b]; [1 "foo"] [3 "bar"]] | dfr into-df | dfr schema"#, example: r#"[[a b]; [1 "foo"] [3 "bar"]] | dfr into-df | dfr schema"#,
result: Some(Value::record( result: Some(Value::record(
Record::from_raw_cols_vals( Record::from_raw_cols_vals_unchecked(
vec!["a".to_string(), "b".to_string()], vec!["a".to_string(), "b".to_string()],
vec![ vec![
Value::string("i64", Span::test_data()), Value::string("i64", Span::test_data()),
@ -98,7 +98,7 @@ fn datatype_list(span: Span) -> Value {
] ]
.iter() .iter()
.map(|(dtype, note)| { .map(|(dtype, note)| {
Value::record(Record::from_raw_cols_vals( Value::record(Record::from_raw_cols_vals_unchecked(
vec!["dtype".to_string(), "note".to_string()], vec!["dtype".to_string(), "note".to_string()],
vec![Value::string(*dtype, span), Value::string(*note, span)], vec![Value::string(*dtype, span), Value::string(*note, span)],
),span) ),span)

View File

@ -1041,7 +1041,7 @@ fn series_to_values(
.iter() .iter()
.map(|field| field.name.to_string()) .map(|field| field.name.to_string())
.collect(); .collect();
let record = Record::from_raw_cols_vals(cols, vals?); let record = Record::from_raw_cols_vals_unchecked(cols, vals?);
Ok(Value::record(record, span)) Ok(Value::record(record, span))
}) })
.collect(); .collect();
@ -1149,7 +1149,7 @@ fn any_value_to_value(any_value: &AnyValue, span: Span) -> Result<Value, ShellEr
.map(|f| f.name().to_string()) .map(|f| f.name().to_string())
.collect(); .collect();
Ok(Value::Record { Ok(Value::Record {
val: Record::from_raw_cols_vals(fields, values?), val: Record::from_raw_cols_vals_unchecked(fields, values?),
internal_span: span, internal_span: span,
}) })
} }

View File

@ -160,7 +160,7 @@ impl NuDataFrame {
conversion::insert_record( conversion::insert_record(
&mut column_values, &mut column_values,
Record::from_raw_cols_vals(cols, vals), Record::from_raw_cols_vals_unchecked(cols, vals),
&maybe_schema, &maybe_schema,
)? )?
} }

View File

@ -45,7 +45,7 @@ fn fields_to_value(fields: impl Iterator<Item = Field>, span: Span) -> Value {
}) })
.unzip(); .unzip();
let record = Record::from_raw_cols_vals(cols, vals); let record = Record::from_raw_cols_vals_unchecked(cols, vals);
Value::record(record, Span::unknown()) Value::record(record, Span::unknown())
} }
@ -193,7 +193,7 @@ mod test {
#[test] #[test]
fn test_value_to_schema() { fn test_value_to_schema() {
let value = Value::Record { let value = Value::Record {
val: Record::from_raw_cols_vals( val: Record::from_raw_cols_vals_unchecked(
vec!["name".into(), "age".into(), "address".into()], vec!["name".into(), "age".into(), "address".into()],
vec![ vec![
Value::String { Value::String {
@ -205,7 +205,7 @@ mod test {
internal_span: Span::test_data(), internal_span: Span::test_data(),
}, },
Value::Record { Value::Record {
val: Record::from_raw_cols_vals( val: Record::from_raw_cols_vals_unchecked(
vec!["street".into(), "city".into()], vec!["street".into(), "city".into()],
vec![ vec![
Value::String { Value::String {

View File

@ -70,7 +70,10 @@ fn horizontal_rotate_value(
HorizontalDirection::Left => vals.rotate_left(rotations), HorizontalDirection::Left => vals.rotate_left(rotations),
} }
Ok(Value::record(Record::from_raw_cols_vals(cols, vals), span)) Ok(Value::record(
Record::from_raw_cols_vals_unchecked(cols, vals),
span,
))
} }
Value::List { vals, .. } => { Value::List { vals, .. } => {
let values = vals let values = vals

View File

@ -161,7 +161,7 @@ pub fn rotate(
) -> Result<PipelineData, ShellError> { ) -> Result<PipelineData, ShellError> {
let metadata = input.metadata(); let metadata = input.metadata();
let col_given_names: Vec<String> = call.rest(engine_state, stack, 0)?; let col_given_names: Vec<String> = call.rest(engine_state, stack, 0)?;
let span = input.span(); let input_span = input.span().unwrap_or(call.head);
let mut values = input.into_iter().collect::<Vec<_>>(); let mut values = input.into_iter().collect::<Vec<_>>();
let mut old_column_names = vec![]; let mut old_column_names = vec![];
let mut new_values = vec![]; let mut new_values = vec![];
@ -203,7 +203,7 @@ pub fn rotate(
msg: "list input is empty".to_string(), msg: "list input is empty".to_string(),
input: "value originates from here".into(), input: "value originates from here".into(),
msg_span: call.head, msg_span: call.head,
input_span: span.unwrap_or(call.head), input_span,
}); });
} }
@ -234,15 +234,14 @@ pub fn rotate(
} }
if not_a_record { if not_a_record {
return Ok(Value::list( let record =
vec![Value::record( Record::from_raw_cols_vals(new_column_names, new_values, input_span, call.head)?;
Record::from_raw_cols_vals(new_column_names, new_values),
call.head, return Ok(
)], Value::list(vec![Value::record(record, call.head)], call.head)
call.head,
)
.into_pipeline_data() .into_pipeline_data()
.set_metadata(metadata)); .set_metadata(metadata),
);
} }
// holder for the new records // holder for the new records
@ -281,10 +280,11 @@ pub fn rotate(
} }
res.to_vec() res.to_vec()
}; };
final_values.push(Value::record(
Record::from_raw_cols_vals(new_column_names.clone(), new_vals), let record =
call.head, Record::from_raw_cols_vals(new_column_names.clone(), new_vals, input_span, call.head)?;
))
final_values.push(Value::record(record, call.head))
} }
Ok(Value::list(final_values, call.head) Ok(Value::list(final_values, call.head)

View File

@ -258,7 +258,7 @@ fn histogram_impl(
result.push(( result.push((
count, // attach count first for easily sorting. count, // attach count first for easily sorting.
Value::record( Value::record(
Record::from_raw_cols_vals( Record::from_raw_cols_vals_unchecked(
result_cols.clone(), result_cols.clone(),
vec![ vec![
val.into_value(), val.into_value(),

View File

@ -499,7 +499,10 @@ pub fn convert_sqlite_row_to_nu_value(row: &Row, span: Span, column_names: Vec<S
vals.push(val); vals.push(val);
} }
Value::record(Record::from_raw_cols_vals(column_names, vals), span) Value::record(
Record::from_raw_cols_vals_unchecked(column_names, vals),
span,
)
} }
pub fn convert_sqlite_value_to_nu_value(value: ValueRef, span: Span) -> Value { pub fn convert_sqlite_value_to_nu_value(value: ValueRef, span: Span) -> Value {

View File

@ -55,7 +55,7 @@ fn from_delimited_string_to_value(
.collect::<Vec<Value>>(); .collect::<Vec<Value>>();
rows.push(Value::record( rows.push(Value::record(
Record::from_raw_cols_vals(headers.clone(), output_row), Record::from_raw_cols_vals_unchecked(headers.clone(), output_row),
span, span,
)); ));
} }

View File

@ -417,7 +417,7 @@ fn convert_to_value(
.collect::<Result<_, _>>()?; .collect::<Result<_, _>>()?;
output.push(Value::record( output.push(Value::record(
Record::from_raw_cols_vals(cols.clone(), vals), Record::from_raw_cols_vals_unchecked(cols.clone(), vals),
span, span,
)); ));
} }

View File

@ -200,7 +200,7 @@ fn detect_columns(
if !(l_idx <= r_idx && (r_idx >= 0 || l_idx < (cols.len() as isize))) { if !(l_idx <= r_idx && (r_idx >= 0 || l_idx < (cols.len() as isize))) {
return Value::record( return Value::record(
Record::from_raw_cols_vals(cols, vals), Record::from_raw_cols_vals_unchecked(cols, vals),
name_span, name_span,
); );
} }
@ -213,7 +213,7 @@ fn detect_columns(
} }
} }
} else { } else {
return Value::record(Record::from_raw_cols_vals(cols, vals), name_span); return Value::record(Record::from_raw_cols_vals_unchecked(cols, vals), name_span);
}; };
// Merge Columns // Merge Columns
@ -235,7 +235,7 @@ fn detect_columns(
vals.push(binding); vals.push(binding);
last_seg.into_iter().for_each(|v| vals.push(v)); last_seg.into_iter().for_each(|v| vals.push(v));
Value::record(Record::from_raw_cols_vals(cols, vals), name_span) Value::record(Record::from_raw_cols_vals_unchecked(cols, vals), name_span)
}) })
.into_pipeline_data(ctrlc)) .into_pipeline_data(ctrlc))
} else { } else {

View File

@ -89,3 +89,11 @@ fn clockwise() {
assert_eq!(actual.out, expected.out); assert_eq!(actual.out, expected.out);
} }
#[test]
fn different_cols_vals_err() {
let actual = nu!("[[[one], [two, three]]] | first | rotate");
assert!(actual
.err
.contains("Attempted to create a record from different number of columns and values"))
}

View File

@ -198,7 +198,7 @@ impl<'e, 's> ScopeData<'e, 's> {
// input // input
sig_records.push(Value::record( sig_records.push(Value::record(
Record::from_raw_cols_vals( Record::from_raw_cols_vals_unchecked(
sig_cols.clone(), sig_cols.clone(),
vec![ vec![
Value::nothing(span), Value::nothing(span),
@ -231,7 +231,7 @@ impl<'e, 's> ScopeData<'e, 's> {
]; ];
sig_records.push(Value::record( sig_records.push(Value::record(
Record::from_raw_cols_vals(sig_cols.clone(), sig_vals), Record::from_raw_cols_vals_unchecked(sig_cols.clone(), sig_vals),
span, span,
)); ));
} }
@ -257,7 +257,7 @@ impl<'e, 's> ScopeData<'e, 's> {
]; ];
sig_records.push(Value::record( sig_records.push(Value::record(
Record::from_raw_cols_vals(sig_cols.clone(), sig_vals), Record::from_raw_cols_vals_unchecked(sig_cols.clone(), sig_vals),
span, span,
)); ));
} }
@ -279,7 +279,7 @@ impl<'e, 's> ScopeData<'e, 's> {
]; ];
sig_records.push(Value::record( sig_records.push(Value::record(
Record::from_raw_cols_vals(sig_cols.clone(), sig_vals), Record::from_raw_cols_vals_unchecked(sig_cols.clone(), sig_vals),
span, span,
)); ));
} }
@ -326,14 +326,14 @@ impl<'e, 's> ScopeData<'e, 's> {
]; ];
sig_records.push(Value::record( sig_records.push(Value::record(
Record::from_raw_cols_vals(sig_cols.clone(), sig_vals), Record::from_raw_cols_vals_unchecked(sig_cols.clone(), sig_vals),
span, span,
)); ));
} }
// output // output
sig_records.push(Value::record( sig_records.push(Value::record(
Record::from_raw_cols_vals( Record::from_raw_cols_vals_unchecked(
sig_cols, sig_cols,
vec![ vec![
Value::nothing(span), Value::nothing(span),

View File

@ -165,7 +165,10 @@ fn help_frame_data(
let (cols, mut vals) = help_manual_data(manual, aliases); let (cols, mut vals) = help_manual_data(manual, aliases);
let vals = vals.remove(0); let vals = vals.remove(0);
Value::record(Record::from_raw_cols_vals(cols, vals), NuSpan::unknown()) Value::record(
Record::from_raw_cols_vals_unchecked(cols, vals),
NuSpan::unknown(),
)
}) })
.collect(); .collect();
let commands = Value::list(commands, NuSpan::unknown()); let commands = Value::list(commands, NuSpan::unknown());

View File

@ -708,7 +708,7 @@ fn build_table_as_list(v: &RecordView) -> Value {
.cloned() .cloned()
.map(|vals| { .map(|vals| {
Value::record( Value::record(
Record::from_raw_cols_vals(headers.clone(), vals), Record::from_raw_cols_vals_unchecked(headers.clone(), vals),
NuSpan::unknown(), NuSpan::unknown(),
) )
}) })
@ -723,7 +723,10 @@ fn build_table_as_record(v: &RecordView) -> Value {
let cols = layer.columns.to_vec(); let cols = layer.columns.to_vec();
let vals = layer.records.first().map_or(Vec::new(), |row| row.clone()); let vals = layer.records.first().map_or(Vec::new(), |row| row.clone());
Value::record(Record::from_raw_cols_vals(cols, vals), NuSpan::unknown()) Value::record(
Record::from_raw_cols_vals_unchecked(cols, vals),
NuSpan::unknown(),
)
} }
fn report_cursor_position(mode: UIMode, cursor: XYCursor) -> String { fn report_cursor_position(mode: UIMode, cursor: XYCursor) -> String {

View File

@ -125,7 +125,7 @@ pub trait Eval {
} }
// length equality already ensured in parser // length equality already ensured in parser
output_rows.push(Value::record( output_rows.push(Value::record(
Record::from_raw_cols_vals(output_headers.clone(), row), Record::from_raw_cols_vals_unchecked(output_headers.clone(), row),
expr.span, expr.span,
)); ));
} }

View File

@ -607,6 +607,20 @@ pub enum ShellError {
first_use: Span, first_use: Span,
}, },
/// Attempted to create a record from different number of columns and values
///
/// ## Resolution
///
/// Check the record has the same number of columns as values
#[error("Attempted to create a record from different number of columns and values")]
#[diagnostic(code(nu::shell::record_cols_vals_mismatch))]
RecordColsValsMismatch {
#[label = "problematic value"]
bad_value: Span,
#[label = "attempted to create the record here"]
creation_site: Span,
},
/// An error happened while performing an external command. /// An error happened while performing an external command.
/// ///
/// ## Resolution /// ## Resolution

View File

@ -1,6 +1,6 @@
use std::ops::RangeBounds; use std::ops::RangeBounds;
use crate::Value; use crate::{ShellError, Span, Value};
use serde::{Deserialize, Serialize}; use serde::{Deserialize, Serialize};
@ -28,14 +28,39 @@ impl Record {
// Constructor that checks that `cols` and `vals` are of the same length. // Constructor that checks that `cols` and `vals` are of the same length.
// //
// WARNING! Panics with assertion failure if cols and vals have different length!
// Should be used only when the same lengths are guaranteed!
//
// For perf reasons does not validate the rest of the record assumptions. // For perf reasons does not validate the rest of the record assumptions.
// - unique keys // - unique keys
pub fn from_raw_cols_vals(cols: Vec<String>, vals: Vec<Value>) -> Self { pub fn from_raw_cols_vals_unchecked(cols: Vec<String>, vals: Vec<Value>) -> Self {
assert_eq!(cols.len(), vals.len()); assert_eq!(cols.len(), vals.len());
Self { cols, vals } Self { cols, vals }
} }
// Constructor that checks that `cols` and `vals` are of the same length.
//
// Returns None if cols and vals have different length.
//
// For perf reasons does not validate the rest of the record assumptions.
// - unique keys
pub fn from_raw_cols_vals(
cols: Vec<String>,
vals: Vec<Value>,
input_span: Span,
creation_site_span: Span,
) -> Result<Self, ShellError> {
if cols.len() == vals.len() {
Ok(Self { cols, vals })
} else {
Err(ShellError::RecordColsValsMismatch {
bad_value: input_span,
creation_site: creation_site_span,
})
}
}
pub fn iter(&self) -> Iter { pub fn iter(&self) -> Iter {
self.into_iter() self.into_iter()
} }
@ -455,7 +480,7 @@ impl ExactSizeIterator for Drain<'_> {
#[macro_export] #[macro_export]
macro_rules! record { macro_rules! record {
{$($col:expr => $val:expr),+ $(,)?} => { {$($col:expr => $val:expr),+ $(,)?} => {
$crate::Record::from_raw_cols_vals ( $crate::Record::from_raw_cols_vals_unchecked (
vec![$($col.into(),)+], vec![$($col.into(),)+],
vec![$($val,)+] vec![$($val,)+]
) )

View File

@ -83,7 +83,10 @@ impl Example {
.map(|v| Value::int(v * i, call.head)) .map(|v| Value::int(v * i, call.head))
.collect::<Vec<Value>>(); .collect::<Vec<Value>>();
Value::record(Record::from_raw_cols_vals(cols.clone(), vals), call.head) Value::record(
Record::from_raw_cols_vals_unchecked(cols.clone(), vals),
call.head,
)
}) })
.collect::<Vec<Value>>(); .collect::<Vec<Value>>();