git.delta.rocks / jrsonnet / refs/commits / 74199ce77317

difftreelog

source

crates/jrsonnet-parser/src/lib.rs19.9 KiBsourcehistory
1#![allow(clippy::redundant_closure_call)]23use peg::parser;4use std::{5	path::{Path, PathBuf},6	rc::Rc,7};8mod expr;9pub use expr::*;10pub use jrsonnet_interner::IStr;11pub use peg;12mod unescape;1314pub struct ParserSettings {15	pub file_name: Rc<Path>,16}1718macro_rules! expr_bin {19	($a:ident $op:ident $b:ident) => {20		Expr::BinaryOp($a, $op, $b)21	};22}23macro_rules! expr_un {24	($op:ident $a:ident) => {25		Expr::UnaryOp($op, $a)26	};27}2829parser! {30	grammar jsonnet_parser() for str {31		use peg::ParseLiteral;3233		rule eof() = quiet!{![_]} / expected!("<eof>")34		rule eol() = "\n" / eof()3536		/// Standard C-like comments37		rule comment()38			= "//" (!eol()[_])* eol()39			/ "/*" ("\\*/" / "\\\\" / (!("*/")[_]))* "*/"40			/ "#" (!eol()[_])* eol()4142		rule single_whitespace() = quiet!{([' ' | '\r' | '\n' | '\t'] / comment())} / expected!("<whitespace>")43		rule _() = quiet!{([' ' | '\r' | '\n' | '\t']+) / comment()}* / expected!("<whitespace>")4445		/// For comma-delimited elements46		rule comma() = quiet!{_ "," _} / expected!("<comma>")47		rule alpha() -> char = c:$(['_' | 'a'..='z' | 'A'..='Z']) {c.chars().next().unwrap()}48		rule digit() -> char = d:$(['0'..='9']) {d.chars().next().unwrap()}49		rule end_of_ident() = !['0'..='9' | '_' | 'a'..='z' | 'A'..='Z']50		/// Sequence of digits51		rule uint_str() -> &'input str = a:$(digit()+) { a }52		/// Number in scientific notation format53		rule number() -> f64 = quiet!{a:$(uint_str() ("." uint_str())? (['e'|'E'] (s:['+'|'-'])? uint_str())?) {? a.parse().map_err(|_| "<number>") }} / expected!("<number>")5455		/// Reserved word followed by any non-alphanumberic56		rule reserved() = ("assert" / "else" / "error" / "false" / "for" / "function" / "if" / "import" / "importstr" / "importbin" / "in" / "local" / "null" / "tailstrict" / "then" / "self" / "super" / "true") end_of_ident()57		rule id() = quiet!{ !reserved() alpha() (alpha() / digit())*} / expected!("<identifier>")5859		rule keyword(id: &'static str) -> ()60			= ##parse_string_literal(id) end_of_ident()6162		pub rule param(s: &ParserSettings) -> expr::Param = name:$(id()) expr:(_ "=" _ expr:expr(s){expr})? { expr::Param(name.into(), expr) }63		pub rule params(s: &ParserSettings) -> expr::ParamsDesc64			= params:param(s) ** comma() comma()? { expr::ParamsDesc(Rc::new(params)) }65			/ { expr::ParamsDesc(Rc::new(Vec::new())) }6667		pub rule arg(s: &ParserSettings) -> (Option<IStr>, LocExpr)68			= quiet! { name:(s:$(id()) _ "=" _ {s})? expr:expr(s) {(name.map(Into::into), expr)} }69			/ expected!("<argument>")7071		pub rule args(s: &ParserSettings) -> expr::ArgsDesc72			= args:arg(s)**comma() comma()? {?73				let unnamed_count = args.iter().take_while(|(n, _)| n.is_none()).count();74				let mut unnamed = Vec::with_capacity(unnamed_count);75				let mut named = Vec::with_capacity(args.len() - unnamed_count);76				let mut named_started = false;77				for (name, value) in args {78					if let Some(name) = name {79						named_started = true;80						named.push((name, value));81					} else {82						if named_started {83							return Err("<named argument>")84						}85						unnamed.push(value);86					}87				}88				Ok(expr::ArgsDesc::new(unnamed, named))89			}9091		pub rule bind(s: &ParserSettings) -> expr::BindSpec92			= name:$(id()) _ "=" _ expr:expr(s) {expr::BindSpec{name:name.into(), params: None, value: expr}}93			/ name:$(id()) _ "(" _ params:params(s) _ ")" _ "=" _ expr:expr(s) {expr::BindSpec{name:name.into(), params: Some(params), value: expr}}94		pub rule assertion(s: &ParserSettings) -> expr::AssertStmt95			= keyword("assert") _ cond:expr(s) msg:(_ ":" _ e:expr(s) {e})? { expr::AssertStmt(cond, msg) }9697		pub rule whole_line() -> &'input str98			= str:$((!['\n'][_])* "\n") {str}99		pub rule string_block() -> String100			= "|||" (!['\n']single_whitespace())* "\n"101			  empty_lines:$(['\n']*)102			  prefix:[' ' | '\t']+ first_line:whole_line()103			  lines:("\n" {"\n"} / [' ' | '\t']*<{prefix.len()}> s:whole_line() {s})*104			  [' ' | '\t']*<, {prefix.len() - 1}> "|||"105			  {let mut l = empty_lines.to_owned(); l.push_str(first_line); l.extend(lines); l}106107		rule hex_char()108			= quiet! { ['0'..='9' | 'a'..='f' | 'A'..='F'] } / expected!("<hex char>")109110		rule string_char(c: rule<()>)111			= (!['\\']!c()[_])+112			/ "\\\\"113			/ "\\u" hex_char() hex_char() hex_char() hex_char()114			/ "\\x" hex_char() hex_char()115			/ ['\\'] (quiet! { ['b' | 'f' | 'n' | 'r' | 't'] / c() } / expected!("<escape character>"))116		pub rule string() -> String117			= ['"'] str:$(string_char(<"\"">)*) ['"'] {? unescape::unescape(str).ok_or("<escaped string>")}118			/ ['\''] str:$(string_char(<"\'">)*) ['\''] {? unescape::unescape(str).ok_or("<escaped string>")}119			/ quiet!{ "@'" str:$(("''" / (!['\''][_]))*) "'" {str.replace("''", "'")}120			/ "@\"" str:$(("\"\"" / (!['"'][_]))*) "\"" {str.replace("\"\"", "\"")}121			/ string_block() } / expected!("<string>")122123		pub rule field_name(s: &ParserSettings) -> expr::FieldName124			= name:$(id()) {expr::FieldName::Fixed(name.into())}125			/ name:string() {expr::FieldName::Fixed(name.into())}126			/ "[" _ expr:expr(s) _ "]" {expr::FieldName::Dyn(expr)}127		pub rule visibility() -> expr::Visibility128			= ":::" {expr::Visibility::Unhide}129			/ "::" {expr::Visibility::Hidden}130			/ ":" {expr::Visibility::Normal}131		pub rule field(s: &ParserSettings) -> expr::FieldMember132			= name:field_name(s) _ plus:"+"? _ visibility:visibility() _ value:expr(s) {expr::FieldMember{133				name,134				plus: plus.is_some(),135				params: None,136				visibility,137				value,138			}}139			/ name:field_name(s) _ "(" _ params:params(s) _ ")" _ visibility:visibility() _ value:expr(s) {expr::FieldMember{140				name,141				plus: false,142				params: Some(params),143				visibility,144				value,145			}}146		pub rule obj_local(s: &ParserSettings) -> BindSpec147			= keyword("local") _ bind:bind(s) {bind}148		pub rule member(s: &ParserSettings) -> expr::Member149			= bind:obj_local(s) {expr::Member::BindStmt(bind)}150			/ assertion:assertion(s) {expr::Member::AssertStmt(assertion)}151			/ field:field(s) {expr::Member::Field(field)}152		pub rule objinside(s: &ParserSettings) -> expr::ObjBody153			= pre_locals:(b: obj_local(s) comma() {b})* "[" _ key:expr(s) _ "]" _ plus:"+"? _ ":" _ value:expr(s) post_locals:(comma() b:obj_local(s) {b})* _ forspec:forspec(s) others:(_ rest:compspec(s) {rest})? {154				let mut compspecs = vec![CompSpec::ForSpec(forspec)];155				compspecs.extend(others.unwrap_or_default());156				expr::ObjBody::ObjComp(expr::ObjComp{157					pre_locals,158					key,159					plus: plus.is_some(),160					value,161					post_locals,162					compspecs,163				})164			}165			/ members:(member(s) ** comma()) comma()? {expr::ObjBody::MemberList(members)}166		pub rule ifspec(s: &ParserSettings) -> IfSpecData167			= keyword("if") _ expr:expr(s) {IfSpecData(expr)}168		pub rule forspec(s: &ParserSettings) -> ForSpecData169			= keyword("for") _ id:$(id()) _ keyword("in") _ cond:expr(s) {ForSpecData(id.into(), cond)}170		pub rule compspec(s: &ParserSettings) -> Vec<expr::CompSpec>171			= s:(i:ifspec(s) { expr::CompSpec::IfSpec(i) } / f:forspec(s) {expr::CompSpec::ForSpec(f)} ) ** _ {s}172		pub rule local_expr(s: &ParserSettings) -> Expr173			= keyword("local") _ binds:bind(s) ** comma() _ ";" _ expr:expr(s) { Expr::LocalExpr(binds, expr) }174		pub rule string_expr(s: &ParserSettings) -> Expr175			= s:string() {Expr::Str(s.into())}176		pub rule obj_expr(s: &ParserSettings) -> Expr177			= "{" _ body:objinside(s) _ "}" {Expr::Obj(body)}178		pub rule array_expr(s: &ParserSettings) -> Expr179			= "[" _ elems:(expr(s) ** comma()) _ comma()? "]" {Expr::Arr(elems)}180		pub rule array_comp_expr(s: &ParserSettings) -> Expr181			= "[" _ expr:expr(s) _ comma()? _ forspec:forspec(s) _ others:(others: compspec(s) _ {others})? "]" {182				let mut specs = vec![CompSpec::ForSpec(forspec)];183				specs.extend(others.unwrap_or_default());184				Expr::ArrComp(expr, specs)185			}186		pub rule number_expr(s: &ParserSettings) -> Expr187			= n:number() { expr::Expr::Num(n) }188		pub rule var_expr(s: &ParserSettings) -> Expr189			= n:$(id()) { expr::Expr::Var(n.into()) }190		pub rule id_loc(s: &ParserSettings) -> LocExpr191			= a:position!() n:$(id()) b:position!() { LocExpr(Rc::new(expr::Expr::Str(n.into())), ExprLocation(s.file_name.clone(), a,b)) }192		pub rule if_then_else_expr(s: &ParserSettings) -> Expr193			= cond:ifspec(s) _ keyword("then") _ cond_then:expr(s) cond_else:(_ keyword("else") _ e:expr(s) {e})? {Expr::IfElse{194				cond,195				cond_then,196				cond_else,197			}}198199		pub rule literal(s: &ParserSettings) -> Expr200			= v:(201				keyword("null") {LiteralType::Null}202				/ keyword("true") {LiteralType::True}203				/ keyword("false") {LiteralType::False}204				/ keyword("self") {LiteralType::This}205				/ keyword("$") {LiteralType::Dollar}206				/ keyword("super") {LiteralType::Super}207			) {Expr::Literal(v)}208209		pub rule expr_basic(s: &ParserSettings) -> Expr210			= literal(s)211212			/ quiet!{"$intrinsic(" name:$(id()) ")" {Expr::Intrinsic(name.into())}}213214			/ string_expr(s) / number_expr(s)215			/ array_expr(s)216			/ obj_expr(s)217			/ array_expr(s)218			/ array_comp_expr(s)219220			/ keyword("importstr") _ path:string() {Expr::ImportStr(PathBuf::from(path))}221			/ keyword("importbin") _ path:string() {Expr::ImportBin(PathBuf::from(path))}222			/ keyword("import") _ path:string() {Expr::Import(PathBuf::from(path))}223224			/ var_expr(s)225			/ local_expr(s)226			/ if_then_else_expr(s)227228			/ keyword("function") _ "(" _ params:params(s) _ ")" _ expr:expr(s) {Expr::Function(params, expr)}229			/ assertion:assertion(s) _ ";" _ expr:expr(s) { Expr::AssertExpr(assertion, expr) }230231			/ keyword("error") _ expr:expr(s) { Expr::ErrorStmt(expr) }232233		rule slice_part(s: &ParserSettings) -> Option<LocExpr>234			= e:(_ e:expr(s) _{e})? {e}235		pub rule slice_desc(s: &ParserSettings) -> SliceDesc236			= start:slice_part(s) ":" pair:(end:slice_part(s) step:(":" e:slice_part(s){e})? {(end, step.flatten())})? {237				let (end, step) = if let Some((end, step)) = pair {238					(end, step)239				}else{240					(None, None)241				};242243				SliceDesc { start, end, step }244			}245246		rule binop(x: rule<()>) -> ()247			= quiet!{ x() } / expected!("<binary op>")248		rule unaryop(x: rule<()>) -> ()249			= quiet!{ x() } / expected!("<unary op>")250251252		use BinaryOpType::*;253		use UnaryOpType::*;254		rule expr(s: &ParserSettings) -> LocExpr255			= precedence! {256				start:position!() v:@ end:position!() { LocExpr(Rc::new(v), ExprLocation(s.file_name.clone(), start, end)) }257				--258				a:(@) _ binop(<"||">) _ b:@ {expr_bin!(a Or b)}259				--260				a:(@) _ binop(<"&&">) _ b:@ {expr_bin!(a And b)}261				--262				a:(@) _ binop(<"|">) _ b:@ {expr_bin!(a BitOr b)}263				--264				a:@ _ binop(<"^">) _ b:(@) {expr_bin!(a BitXor b)}265				--266				a:(@) _ binop(<"&">) _ b:@ {expr_bin!(a BitAnd b)}267				--268				a:(@) _ binop(<"==">) _ b:@ {expr_bin!(a Eq b)}269				a:(@) _ binop(<"!=">) _ b:@ {expr_bin!(a Neq b)}270				--271				a:(@) _ binop(<"<">) _ b:@ {expr_bin!(a Lt b)}272				a:(@) _ binop(<">">) _ b:@ {expr_bin!(a Gt b)}273				a:(@) _ binop(<"<=">) _ b:@ {expr_bin!(a Lte b)}274				a:(@) _ binop(<">=">) _ b:@ {expr_bin!(a Gte b)}275				a:(@) _ binop(<keyword("in")>) _ b:@ {expr_bin!(a In b)}276				--277				a:(@) _ binop(<"<<">) _ b:@ {expr_bin!(a Lhs b)}278				a:(@) _ binop(<">>">) _ b:@ {expr_bin!(a Rhs b)}279				--280				a:(@) _ binop(<"+">) _ b:@ {expr_bin!(a Add b)}281				a:(@) _ binop(<"-">) _ b:@ {expr_bin!(a Sub b)}282				--283				a:(@) _ binop(<"*">) _ b:@ {expr_bin!(a Mul b)}284				a:(@) _ binop(<"/">) _ b:@ {expr_bin!(a Div b)}285				a:(@) _ binop(<"%">) _ b:@ {expr_bin!(a Mod b)}286				--287						unaryop(<"-">) _ b:@ {expr_un!(Minus b)}288						unaryop(<"!">) _ b:@ {expr_un!(Not b)}289						unaryop(<"~">) _ b:@ {expr_un!(BitNot b)}290				--291				a:(@) _ "[" _ e:slice_desc(s) _ "]" {Expr::Slice(a, e)}292				a:(@) _ "." _ a:position!() e:id_loc(s) b:position!() {Expr::Index(a, e)}293				a:(@) _ "[" _ e:expr(s) _ "]" {Expr::Index(a, e)}294				a:(@) _ "(" _ args:args(s) _ ")" ts:(_ keyword("tailstrict"))? {Expr::Apply(a, args, ts.is_some())}295				a:(@) _ "{" _ body:objinside(s) _ "}" {Expr::ObjExtend(a, body)}296				--297				e:expr_basic(s) {e}298				"(" _ e:expr(s) _ ")" {Expr::Parened(e)}299			}300301		pub rule jsonnet(s: &ParserSettings) -> LocExpr = _ e:expr(s) _ {e}302	}303}304305pub type ParseError = peg::error::ParseError<peg::str::LineCol>;306pub fn parse(str: &str, settings: &ParserSettings) -> Result<LocExpr, ParseError> {307	jsonnet_parser::jsonnet(str, settings)308}309/// Used for importstr values310pub fn string_to_expr(str: IStr, settings: &ParserSettings) -> LocExpr {311	let len = str.len();312	LocExpr(313		Rc::new(Expr::Str(str)),314		ExprLocation(settings.file_name.clone(), 0, len),315	)316}317318#[cfg(test)]319pub mod tests {320	use super::{expr::*, parse};321	use crate::ParserSettings;322	use std::path::PathBuf;323	use BinaryOpType::*;324325	macro_rules! parse {326		($s:expr) => {327			parse(328				$s,329				&ParserSettings {330					file_name: PathBuf::from("test.jsonnet").into(),331				},332			)333			.unwrap()334		};335	}336337	macro_rules! el {338		($expr:expr, $from:expr, $to:expr$(,)?) => {339			LocExpr(340				std::rc::Rc::new($expr),341				ExprLocation(PathBuf::from("test.jsonnet").into(), $from, $to),342			)343		};344	}345346	#[test]347	fn multiline_string() {348		assert_eq!(349			parse!("|||\n    Hello world!\n     a\n|||"),350			el!(Expr::Str("Hello world!\n a\n".into()), 0, 31),351		);352		assert_eq!(353			parse!("|||\n  Hello world!\n   a\n|||"),354			el!(Expr::Str("Hello world!\n a\n".into()), 0, 27),355		);356		assert_eq!(357			parse!("|||\n\t\tHello world!\n\t\t\ta\n|||"),358			el!(Expr::Str("Hello world!\n\ta\n".into()), 0, 27),359		);360		assert_eq!(361			parse!("|||\n   Hello world!\n    a\n |||"),362			el!(Expr::Str("Hello world!\n a\n".into()), 0, 30),363		);364	}365366	#[test]367	fn slice() {368		parse!("a[1:]");369		parse!("a[1::]");370		parse!("a[:1:]");371		parse!("a[::1]");372		parse!("str[:len - 1]");373	}374375	#[test]376	fn string_escaping() {377		assert_eq!(378			parse!(r#""Hello, \"world\"!""#),379			el!(Expr::Str(r#"Hello, "world"!"#.into()), 0, 19),380		);381		assert_eq!(382			parse!(r#"'Hello \'world\'!'"#),383			el!(Expr::Str("Hello 'world'!".into()), 0, 18),384		);385		assert_eq!(parse!(r#"'\\\\'"#), el!(Expr::Str("\\\\".into()), 0, 6));386	}387388	#[test]389	fn string_unescaping() {390		assert_eq!(391			parse!(r#""Hello\nWorld""#),392			el!(Expr::Str("Hello\nWorld".into()), 0, 14),393		);394	}395396	#[test]397	fn string_verbantim() {398		assert_eq!(399			parse!(r#"@"Hello\n""World""""#),400			el!(Expr::Str("Hello\\n\"World\"".into()), 0, 19),401		);402	}403404	#[test]405	fn imports() {406		assert_eq!(407			parse!("import \"hello\""),408			el!(Expr::Import(PathBuf::from("hello")), 0, 14),409		);410		assert_eq!(411			parse!("importstr \"garnish.txt\""),412			el!(Expr::ImportStr(PathBuf::from("garnish.txt")), 0, 23)413		);414	}415416	#[test]417	fn empty_object() {418		assert_eq!(419			parse!("{}"),420			el!(Expr::Obj(ObjBody::MemberList(vec![])), 0, 2)421		);422	}423424	#[test]425	fn basic_math() {426		assert_eq!(427			parse!("2+2*2"),428			el!(429				Expr::BinaryOp(430					el!(Expr::Num(2.0), 0, 1),431					Add,432					el!(433						Expr::BinaryOp(el!(Expr::Num(2.0), 2, 3), Mul, el!(Expr::Num(2.0), 4, 5)),434						2,435						5436					)437				),438				0,439				5440			)441		);442	}443444	#[test]445	fn basic_math_with_indents() {446		assert_eq!(447			parse!("2	+ 	  2	  *	2   	"),448			el!(449				Expr::BinaryOp(450					el!(Expr::Num(2.0), 0, 1),451					Add,452					el!(453						Expr::BinaryOp(el!(Expr::Num(2.0), 7, 8), Mul, el!(Expr::Num(2.0), 13, 14),),454						7,455						14456					),457				),458				0,459				14460			)461		);462	}463464	#[test]465	fn basic_math_parened() {466		assert_eq!(467			parse!("2+(2+2*2)"),468			el!(469				Expr::BinaryOp(470					el!(Expr::Num(2.0), 0, 1),471					Add,472					el!(473						Expr::Parened(el!(474							Expr::BinaryOp(475								el!(Expr::Num(2.0), 3, 4),476								Add,477								el!(478									Expr::BinaryOp(479										el!(Expr::Num(2.0), 5, 6),480										Mul,481										el!(Expr::Num(2.0), 7, 8),482									),483									5,484									8485								),486							),487							3,488							8489						)),490						2,491						9492					),493				),494				0,495				9496			)497		);498	}499500	/// Comments should not affect parsing501	#[test]502	fn comments() {503		assert_eq!(504			parse!("2//comment\n+//comment\n3/*test*/*/*test*/4"),505			el!(506				Expr::BinaryOp(507					el!(Expr::Num(2.0), 0, 1),508					Add,509					el!(510						Expr::BinaryOp(511							el!(Expr::Num(3.0), 22, 23),512							Mul,513							el!(Expr::Num(4.0), 40, 41)514						),515						22,516						41517					)518				),519				0,520				41521			)522		);523	}524525	/// Comments should be able to be escaped526	#[test]527	fn comment_escaping() {528		assert_eq!(529			parse!("2/*\\*/+*/ - 22"),530			el!(531				Expr::BinaryOp(el!(Expr::Num(2.0), 0, 1), Sub, el!(Expr::Num(22.0), 12, 14)),532				0,533				14534			)535		);536	}537538	#[test]539	fn suffix() {540		// assert_eq!(parse!("std.test"), el!(Expr::Num(2.2)));541		// assert_eq!(parse!("std(2)"), el!(Expr::Num(2.2)));542		// assert_eq!(parse!("std.test(2)"), el!(Expr::Num(2.2)));543		// assert_eq!(parse!("a[b]"), el!(Expr::Num(2.2)))544	}545546	#[test]547	fn array_comp() {548		use Expr::*;549		/*550		`ArrComp(Apply(Index(Var("std") from "test.jsonnet":1-4, Var("deepJoin") from "test.jsonnet":5-13) from "test.jsonnet":1-13, ArgsDesc { unnamed: [Var("x") from "test.jsonnet":14-15], named: [] }, false) from "test.jsonnet":1-16, [ForSpec(ForSpecData("x", Var("arr") from "test.jsonnet":26-29))]) from "test.jsonnet":0-30`,551		`ArrComp(Apply(Index(Var("std") from "test.jsonnet":1-4, Str("deepJoin") from "test.jsonnet":5-13) from "test.jsonnet":1-13, ArgsDesc { unnamed: [Var("x") from "test.jsonnet":14-15], named: [] }, false) from "test.jsonnet":1-16, [ForSpec(ForSpecData("x", Var("arr") from "test.jsonnet":26-29))]) from "test.jsonnet":0-30`552				*/553		assert_eq!(554			parse!("[std.deepJoin(x) for x in arr]"),555			el!(556				ArrComp(557					el!(558						Apply(559							el!(560								Index(561									el!(Var("std".into()), 1, 4),562									el!(Str("deepJoin".into()), 5, 13)563								),564								1,565								13566							),567							ArgsDesc::new(vec![el!(Var("x".into()), 14, 15)], vec![]),568							false,569						),570						1,571						16572					),573					vec![CompSpec::ForSpec(ForSpecData(574						"x".into(),575						el!(Var("arr".into()), 26, 29)576					))]577				),578				0,579				30580			),581		)582	}583584	#[test]585	fn reserved() {586		use Expr::*;587		assert_eq!(parse!("null"), el!(Literal(LiteralType::Null), 0, 4));588		assert_eq!(parse!("nulla"), el!(Var("nulla".into()), 0, 5));589	}590591	#[test]592	fn multiple_args_buf() {593		parse!("a(b, null_fields)");594	}595596	#[test]597	fn infix_precedence() {598		use Expr::*;599		assert_eq!(600			parse!("!a && !b"),601			el!(602				BinaryOp(603					el!(UnaryOp(UnaryOpType::Not, el!(Var("a".into()), 1, 2)), 0, 2),604					And,605					el!(UnaryOp(UnaryOpType::Not, el!(Var("b".into()), 7, 8)), 6, 8)606				),607				0,608				8609			)610		);611	}612613	#[test]614	fn infix_precedence_division() {615		use Expr::*;616		assert_eq!(617			parse!("!a / !b"),618			el!(619				BinaryOp(620					el!(UnaryOp(UnaryOpType::Not, el!(Var("a".into()), 1, 2)), 0, 2),621					Div,622					el!(UnaryOp(UnaryOpType::Not, el!(Var("b".into()), 6, 7)), 5, 7)623				),624				0,625				7626			)627		);628	}629630	#[test]631	fn double_negation() {632		use Expr::*;633		assert_eq!(634			parse!("!!a"),635			el!(636				UnaryOp(637					UnaryOpType::Not,638					el!(UnaryOp(UnaryOpType::Not, el!(Var("a".into()), 2, 3)), 1, 3)639				),640				0,641				3642			)643		)644	}645646	#[test]647	fn array_test_error() {648		parse!("[a for a in b if c for e in f]");649		//                    ^^^^ failed code650	}651652	#[test]653	fn missing_newline_between_comment_and_eof() {654		parse!(655			"{a:1}656657			//+213"658		);659	}660661	#[test]662	fn default_param_before_nondefault() {663		parse!("local x(foo = 'foo', bar) = null; null");664	}665666	#[test]667	fn can_parse_stdlib() {668		parse!(jrsonnet_stdlib::STDLIB_STR);669	}670671	#[test]672	fn add_location_info_to_all_sub_expressions() {673		use Expr::*;674675		let file_name: std::rc::Rc<std::path::Path> = PathBuf::from("test.jsonnet").into();676		let expr = parse(677			"{} { local x = 1, x: x } + {}",678			&ParserSettings {679				file_name: file_name.clone(),680			},681		)682		.unwrap();683		assert_eq!(684			expr,685			el!(686				BinaryOp(687					el!(688						ObjExtend(689							el!(Obj(ObjBody::MemberList(vec![])), 0, 2),690							ObjBody::MemberList(vec![691								Member::BindStmt(BindSpec {692									name: "x".into(),693									params: None,694									value: el!(Num(1.0), 15, 16)695								}),696								Member::Field(FieldMember {697									name: FieldName::Fixed("x".into()),698									plus: false,699									params: None,700									visibility: Visibility::Normal,701									value: el!(Var("x".into()), 21, 22),702								})703							])704						),705						0,706						24707					),708					BinaryOpType::Add,709					el!(Obj(ObjBody::MemberList(vec![])), 27, 29),710				),711				0,712				29713			),714		);715	}716	// From source code717	/*718	#[bench]719	fn bench_parse_peg(b: &mut Bencher) {720		b.iter(|| parse!(jrsonnet_stdlib::STDLIB_STR))721	}722	*/723}