git.delta.rocks / jrsonnet / refs/commits / c137fa77fb64

difftreelog

source

crates/jrsonnet-parser/src/lib.rs20.0 KiBsourcehistory
1#![allow(clippy::redundant_closure_call)]23use std::{4	path::{Path, PathBuf},5	rc::Rc,6};78use peg::parser;9mod expr;10pub use expr::*;11pub use jrsonnet_interner::IStr;12pub use peg;13mod unescape;1415pub struct ParserSettings {16	pub file_name: Rc<Path>,17}1819macro_rules! expr_bin {20	($a:ident $op:ident $b:ident) => {21		Expr::BinaryOp($a, $op, $b)22	};23}24macro_rules! expr_un {25	($op:ident $a:ident) => {26		Expr::UnaryOp($op, $a)27	};28}2930parser! {31	grammar jsonnet_parser() for str {32		use peg::ParseLiteral;3334		rule eof() = quiet!{![_]} / expected!("<eof>")35		rule eol() = "\n" / eof()3637		/// Standard C-like comments38		rule comment()39			= "//" (!eol()[_])* eol()40			/ "/*" ("\\*/" / "\\\\" / (!("*/")[_]))* "*/"41			/ "#" (!eol()[_])* eol()4243		rule single_whitespace() = quiet!{([' ' | '\r' | '\n' | '\t'] / comment())} / expected!("<whitespace>")44		rule _() = quiet!{([' ' | '\r' | '\n' | '\t']+) / comment()}* / expected!("<whitespace>")4546		/// For comma-delimited elements47		rule comma() = quiet!{_ "," _} / expected!("<comma>")48		rule alpha() -> char = c:$(['_' | 'a'..='z' | 'A'..='Z']) {c.chars().next().unwrap()}49		rule digit() -> char = d:$(['0'..='9']) {d.chars().next().unwrap()}50		rule end_of_ident() = !['0'..='9' | '_' | 'a'..='z' | 'A'..='Z']51		/// Sequence of digits52		rule uint_str() -> &'input str = a:$(digit()+) { a }53		/// Number in scientific notation format54		rule number() -> f64 = quiet!{a:$(uint_str() ("." uint_str())? (['e'|'E'] (s:['+'|'-'])? uint_str())?) {? a.parse().map_err(|_| "<number>") }} / expected!("<number>")5556		/// Reserved word followed by any non-alphanumberic57		rule reserved() = ("assert" / "else" / "error" / "false" / "for" / "function" / "if" / "import" / "importstr" / "importbin" / "in" / "local" / "null" / "tailstrict" / "then" / "self" / "super" / "true") end_of_ident()58		rule id() = quiet!{ !reserved() alpha() (alpha() / digit())*} / expected!("<identifier>")5960		rule keyword(id: &'static str) -> ()61			= ##parse_string_literal(id) end_of_ident()6263		pub rule param(s: &ParserSettings) -> expr::Param = name:$(id()) expr:(_ "=" _ expr:expr(s){expr})? { expr::Param(name.into(), expr) }64		pub rule params(s: &ParserSettings) -> expr::ParamsDesc65			= params:param(s) ** comma() comma()? { expr::ParamsDesc(Rc::new(params)) }66			/ { expr::ParamsDesc(Rc::new(Vec::new())) }6768		pub rule arg(s: &ParserSettings) -> (Option<IStr>, LocExpr)69			= quiet! { name:(s:$(id()) _ "=" _ {s})? expr:expr(s) {(name.map(Into::into), expr)} }70			/ expected!("<argument>")7172		pub rule args(s: &ParserSettings) -> expr::ArgsDesc73			= args:arg(s)**comma() comma()? {?74				let unnamed_count = args.iter().take_while(|(n, _)| n.is_none()).count();75				let mut unnamed = Vec::with_capacity(unnamed_count);76				let mut named = Vec::with_capacity(args.len() - unnamed_count);77				let mut named_started = false;78				for (name, value) in args {79					if let Some(name) = name {80						named_started = true;81						named.push((name, value));82					} else {83						if named_started {84							return Err("<named argument>")85						}86						unnamed.push(value);87					}88				}89				Ok(expr::ArgsDesc::new(unnamed, named))90			}9192		pub rule bind(s: &ParserSettings) -> expr::BindSpec93			= name:$(id()) _ "=" _ expr:expr(s) {expr::BindSpec{name:name.into(), params: None, value: expr}}94			/ name:$(id()) _ "(" _ params:params(s) _ ")" _ "=" _ expr:expr(s) {expr::BindSpec{name:name.into(), params: Some(params), value: expr}}95		pub rule assertion(s: &ParserSettings) -> expr::AssertStmt96			= keyword("assert") _ cond:expr(s) msg:(_ ":" _ e:expr(s) {e})? { expr::AssertStmt(cond, msg) }9798		pub rule whole_line() -> &'input str99			= str:$((!['\n'][_])* "\n") {str}100		pub rule string_block() -> String101			= "|||" (!['\n']single_whitespace())* "\n"102			  empty_lines:$(['\n']*)103			  prefix:[' ' | '\t']+ first_line:whole_line()104			  lines:("\n" {"\n"} / [' ' | '\t']*<{prefix.len()}> s:whole_line() {s})*105			  [' ' | '\t']*<, {prefix.len() - 1}> "|||"106			  {let mut l = empty_lines.to_owned(); l.push_str(first_line); l.extend(lines); l}107108		rule hex_char()109			= quiet! { ['0'..='9' | 'a'..='f' | 'A'..='F'] } / expected!("<hex char>")110111		rule string_char(c: rule<()>)112			= (!['\\']!c()[_])+113			/ "\\\\"114			/ "\\u" hex_char() hex_char() hex_char() hex_char()115			/ "\\x" hex_char() hex_char()116			/ ['\\'] (quiet! { ['b' | 'f' | 'n' | 'r' | 't' | '"' | '\''] } / expected!("<escape character>"))117		pub rule string() -> String118			= ['"'] str:$(string_char(<"\"">)*) ['"'] {? unescape::unescape(str).ok_or("<escaped string>")}119			/ ['\''] str:$(string_char(<"\'">)*) ['\''] {? unescape::unescape(str).ok_or("<escaped string>")}120			/ quiet!{ "@'" str:$(("''" / (!['\''][_]))*) "'" {str.replace("''", "'")}121			/ "@\"" str:$(("\"\"" / (!['"'][_]))*) "\"" {str.replace("\"\"", "\"")}122			/ string_block() } / expected!("<string>")123124		pub rule field_name(s: &ParserSettings) -> expr::FieldName125			= name:$(id()) {expr::FieldName::Fixed(name.into())}126			/ name:string() {expr::FieldName::Fixed(name.into())}127			/ "[" _ expr:expr(s) _ "]" {expr::FieldName::Dyn(expr)}128		pub rule visibility() -> expr::Visibility129			= ":::" {expr::Visibility::Unhide}130			/ "::" {expr::Visibility::Hidden}131			/ ":" {expr::Visibility::Normal}132		pub rule field(s: &ParserSettings) -> expr::FieldMember133			= name:field_name(s) _ plus:"+"? _ visibility:visibility() _ value:expr(s) {expr::FieldMember{134				name,135				plus: plus.is_some(),136				params: None,137				visibility,138				value,139			}}140			/ name:field_name(s) _ "(" _ params:params(s) _ ")" _ visibility:visibility() _ value:expr(s) {expr::FieldMember{141				name,142				plus: false,143				params: Some(params),144				visibility,145				value,146			}}147		pub rule obj_local(s: &ParserSettings) -> BindSpec148			= keyword("local") _ bind:bind(s) {bind}149		pub rule member(s: &ParserSettings) -> expr::Member150			= bind:obj_local(s) {expr::Member::BindStmt(bind)}151			/ assertion:assertion(s) {expr::Member::AssertStmt(assertion)}152			/ field:field(s) {expr::Member::Field(field)}153		pub rule objinside(s: &ParserSettings) -> expr::ObjBody154			= 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})? {155				let mut compspecs = vec![CompSpec::ForSpec(forspec)];156				compspecs.extend(others.unwrap_or_default());157				expr::ObjBody::ObjComp(expr::ObjComp{158					pre_locals,159					key,160					plus: plus.is_some(),161					value,162					post_locals,163					compspecs,164				})165			}166			/ members:(member(s) ** comma()) comma()? {expr::ObjBody::MemberList(members)}167		pub rule ifspec(s: &ParserSettings) -> IfSpecData168			= keyword("if") _ expr:expr(s) {IfSpecData(expr)}169		pub rule forspec(s: &ParserSettings) -> ForSpecData170			= keyword("for") _ id:$(id()) _ keyword("in") _ cond:expr(s) {ForSpecData(id.into(), cond)}171		pub rule compspec(s: &ParserSettings) -> Vec<expr::CompSpec>172			= s:(i:ifspec(s) { expr::CompSpec::IfSpec(i) } / f:forspec(s) {expr::CompSpec::ForSpec(f)} ) ** _ {s}173		pub rule local_expr(s: &ParserSettings) -> Expr174			= keyword("local") _ binds:bind(s) ** comma() _ ";" _ expr:expr(s) { Expr::LocalExpr(binds, expr) }175		pub rule string_expr(s: &ParserSettings) -> Expr176			= s:string() {Expr::Str(s.into())}177		pub rule obj_expr(s: &ParserSettings) -> Expr178			= "{" _ body:objinside(s) _ "}" {Expr::Obj(body)}179		pub rule array_expr(s: &ParserSettings) -> Expr180			= "[" _ elems:(expr(s) ** comma()) _ comma()? "]" {Expr::Arr(elems)}181		pub rule array_comp_expr(s: &ParserSettings) -> Expr182			= "[" _ expr:expr(s) _ comma()? _ forspec:forspec(s) _ others:(others: compspec(s) _ {others})? "]" {183				let mut specs = vec![CompSpec::ForSpec(forspec)];184				specs.extend(others.unwrap_or_default());185				Expr::ArrComp(expr, specs)186			}187		pub rule number_expr(s: &ParserSettings) -> Expr188			= n:number() { expr::Expr::Num(n) }189		pub rule var_expr(s: &ParserSettings) -> Expr190			= n:$(id()) { expr::Expr::Var(n.into()) }191		pub rule id_loc(s: &ParserSettings) -> LocExpr192			= a:position!() n:$(id()) b:position!() { LocExpr(Rc::new(expr::Expr::Str(n.into())), ExprLocation(s.file_name.clone(), a,b)) }193		pub rule if_then_else_expr(s: &ParserSettings) -> Expr194			= cond:ifspec(s) _ keyword("then") _ cond_then:expr(s) cond_else:(_ keyword("else") _ e:expr(s) {e})? {Expr::IfElse{195				cond,196				cond_then,197				cond_else,198			}}199200		pub rule literal(s: &ParserSettings) -> Expr201			= v:(202				keyword("null") {LiteralType::Null}203				/ keyword("true") {LiteralType::True}204				/ keyword("false") {LiteralType::False}205				/ keyword("self") {LiteralType::This}206				/ keyword("$") {LiteralType::Dollar}207				/ keyword("super") {LiteralType::Super}208			) {Expr::Literal(v)}209210		pub rule expr_basic(s: &ParserSettings) -> Expr211			= literal(s)212213			/ quiet!{"$intrinsicThisFile" {Expr::IntrinsicThisFile}}214			/ quiet!{"$intrinsicId" {Expr::IntrinsicId}}215			/ quiet!{"$intrinsic(" name:$(id()) ")" {Expr::Intrinsic(name.into())}}216217			/ string_expr(s) / number_expr(s)218			/ array_expr(s)219			/ obj_expr(s)220			/ array_expr(s)221			/ array_comp_expr(s)222223			/ keyword("importstr") _ path:string() {Expr::ImportStr(PathBuf::from(path))}224			/ keyword("importbin") _ path:string() {Expr::ImportBin(PathBuf::from(path))}225			/ keyword("import") _ path:string() {Expr::Import(PathBuf::from(path))}226227			/ var_expr(s)228			/ local_expr(s)229			/ if_then_else_expr(s)230231			/ keyword("function") _ "(" _ params:params(s) _ ")" _ expr:expr(s) {Expr::Function(params, expr)}232			/ assertion:assertion(s) _ ";" _ expr:expr(s) { Expr::AssertExpr(assertion, expr) }233234			/ keyword("error") _ expr:expr(s) { Expr::ErrorStmt(expr) }235236		rule slice_part(s: &ParserSettings) -> Option<LocExpr>237			= _ e:(e:expr(s) _{e})? {e}238		pub rule slice_desc(s: &ParserSettings) -> SliceDesc239			= start:slice_part(s) ":" pair:(end:slice_part(s) step:(":" e:slice_part(s){e})? {(end, step.flatten())})? {240				let (end, step) = if let Some((end, step)) = pair {241					(end, step)242				}else{243					(None, None)244				};245246				SliceDesc { start, end, step }247			}248249		rule binop(x: rule<()>) -> ()250			= quiet!{ x() } / expected!("<binary op>")251		rule unaryop(x: rule<()>) -> ()252			= quiet!{ x() } / expected!("<unary op>")253254255		use BinaryOpType::*;256		use UnaryOpType::*;257		rule expr(s: &ParserSettings) -> LocExpr258			= precedence! {259				start:position!() v:@ end:position!() { LocExpr(Rc::new(v), ExprLocation(s.file_name.clone(), start, end)) }260				--261				a:(@) _ binop(<"||">) _ b:@ {expr_bin!(a Or b)}262				--263				a:(@) _ binop(<"&&">) _ b:@ {expr_bin!(a And b)}264				--265				a:(@) _ binop(<"|">) _ b:@ {expr_bin!(a BitOr b)}266				--267				a:@ _ binop(<"^">) _ b:(@) {expr_bin!(a BitXor b)}268				--269				a:(@) _ binop(<"&">) _ b:@ {expr_bin!(a BitAnd b)}270				--271				a:(@) _ binop(<"==">) _ b:@ {expr_bin!(a Eq b)}272				a:(@) _ binop(<"!=">) _ b:@ {expr_bin!(a Neq b)}273				--274				a:(@) _ binop(<"<">) _ b:@ {expr_bin!(a Lt b)}275				a:(@) _ binop(<">">) _ b:@ {expr_bin!(a Gt b)}276				a:(@) _ binop(<"<=">) _ b:@ {expr_bin!(a Lte b)}277				a:(@) _ binop(<">=">) _ b:@ {expr_bin!(a Gte b)}278				a:(@) _ binop(<keyword("in")>) _ b:@ {expr_bin!(a In b)}279				--280				a:(@) _ binop(<"<<">) _ b:@ {expr_bin!(a Lhs b)}281				a:(@) _ binop(<">>">) _ b:@ {expr_bin!(a Rhs b)}282				--283				a:(@) _ binop(<"+">) _ b:@ {expr_bin!(a Add b)}284				a:(@) _ binop(<"-">) _ b:@ {expr_bin!(a Sub b)}285				--286				a:(@) _ binop(<"*">) _ b:@ {expr_bin!(a Mul b)}287				a:(@) _ binop(<"/">) _ b:@ {expr_bin!(a Div b)}288				a:(@) _ binop(<"%">) _ b:@ {expr_bin!(a Mod b)}289				--290						unaryop(<"-">) _ b:@ {expr_un!(Minus b)}291						unaryop(<"!">) _ b:@ {expr_un!(Not b)}292						unaryop(<"~">) _ b:@ {expr_un!(BitNot b)}293				--294				a:(@) _ "[" _ e:slice_desc(s) _ "]" {Expr::Slice(a, e)}295				a:(@) _ "." _ a:position!() e:id_loc(s) b:position!() {Expr::Index(a, e)}296				a:(@) _ "[" _ e:expr(s) _ "]" {Expr::Index(a, e)}297				a:(@) _ "(" _ args:args(s) _ ")" ts:(_ keyword("tailstrict"))? {Expr::Apply(a, args, ts.is_some())}298				a:(@) _ "{" _ body:objinside(s) _ "}" {Expr::ObjExtend(a, body)}299				--300				e:expr_basic(s) {e}301				"(" _ e:expr(s) _ ")" {Expr::Parened(e)}302			}303304		pub rule jsonnet(s: &ParserSettings) -> LocExpr = _ e:expr(s) _ {e}305	}306}307308pub type ParseError = peg::error::ParseError<peg::str::LineCol>;309pub fn parse(str: &str, settings: &ParserSettings) -> Result<LocExpr, ParseError> {310	jsonnet_parser::jsonnet(str, settings)311}312/// Used for importstr values313pub fn string_to_expr(str: IStr, settings: &ParserSettings) -> LocExpr {314	let len = str.len();315	LocExpr(316		Rc::new(Expr::Str(str)),317		ExprLocation(settings.file_name.clone(), 0, len),318	)319}320321#[cfg(test)]322pub mod tests {323	use std::path::PathBuf;324325	use BinaryOpType::*;326327	use super::{expr::*, parse};328	use crate::ParserSettings;329330	macro_rules! parse {331		($s:expr) => {332			parse(333				$s,334				&ParserSettings {335					file_name: PathBuf::from("test.jsonnet").into(),336				},337			)338			.unwrap()339		};340	}341342	macro_rules! el {343		($expr:expr, $from:expr, $to:expr$(,)?) => {344			LocExpr(345				std::rc::Rc::new($expr),346				ExprLocation(PathBuf::from("test.jsonnet").into(), $from, $to),347			)348		};349	}350351	#[test]352	fn multiline_string() {353		assert_eq!(354			parse!("|||\n    Hello world!\n     a\n|||"),355			el!(Expr::Str("Hello world!\n a\n".into()), 0, 31),356		);357		assert_eq!(358			parse!("|||\n  Hello world!\n   a\n|||"),359			el!(Expr::Str("Hello world!\n a\n".into()), 0, 27),360		);361		assert_eq!(362			parse!("|||\n\t\tHello world!\n\t\t\ta\n|||"),363			el!(Expr::Str("Hello world!\n\ta\n".into()), 0, 27),364		);365		assert_eq!(366			parse!("|||\n   Hello world!\n    a\n |||"),367			el!(Expr::Str("Hello world!\n a\n".into()), 0, 30),368		);369	}370371	#[test]372	fn slice() {373		parse!("a[1:]");374		parse!("a[1::]");375		parse!("a[:1:]");376		parse!("a[::1]");377		parse!("str[:len - 1]");378	}379380	#[test]381	fn string_escaping() {382		assert_eq!(383			parse!(r#""Hello, \"world\"!""#),384			el!(Expr::Str(r#"Hello, "world"!"#.into()), 0, 19),385		);386		assert_eq!(387			parse!(r#"'Hello \'world\'!'"#),388			el!(Expr::Str("Hello 'world'!".into()), 0, 18),389		);390		assert_eq!(parse!(r#"'\\\\'"#), el!(Expr::Str("\\\\".into()), 0, 6));391	}392393	#[test]394	fn string_unescaping() {395		assert_eq!(396			parse!(r#""Hello\nWorld""#),397			el!(Expr::Str("Hello\nWorld".into()), 0, 14),398		);399	}400401	#[test]402	fn string_verbantim() {403		assert_eq!(404			parse!(r#"@"Hello\n""World""""#),405			el!(Expr::Str("Hello\\n\"World\"".into()), 0, 19),406		);407	}408409	#[test]410	fn imports() {411		assert_eq!(412			parse!("import \"hello\""),413			el!(Expr::Import(PathBuf::from("hello")), 0, 14),414		);415		assert_eq!(416			parse!("importstr \"garnish.txt\""),417			el!(Expr::ImportStr(PathBuf::from("garnish.txt")), 0, 23)418		);419	}420421	#[test]422	fn empty_object() {423		assert_eq!(424			parse!("{}"),425			el!(Expr::Obj(ObjBody::MemberList(vec![])), 0, 2)426		);427	}428429	#[test]430	fn basic_math() {431		assert_eq!(432			parse!("2+2*2"),433			el!(434				Expr::BinaryOp(435					el!(Expr::Num(2.0), 0, 1),436					Add,437					el!(438						Expr::BinaryOp(el!(Expr::Num(2.0), 2, 3), Mul, el!(Expr::Num(2.0), 4, 5)),439						2,440						5441					)442				),443				0,444				5445			)446		);447	}448449	#[test]450	fn basic_math_with_indents() {451		assert_eq!(452			parse!("2	+ 	  2	  *	2   	"),453			el!(454				Expr::BinaryOp(455					el!(Expr::Num(2.0), 0, 1),456					Add,457					el!(458						Expr::BinaryOp(el!(Expr::Num(2.0), 7, 8), Mul, el!(Expr::Num(2.0), 13, 14),),459						7,460						14461					),462				),463				0,464				14465			)466		);467	}468469	#[test]470	fn basic_math_parened() {471		assert_eq!(472			parse!("2+(2+2*2)"),473			el!(474				Expr::BinaryOp(475					el!(Expr::Num(2.0), 0, 1),476					Add,477					el!(478						Expr::Parened(el!(479							Expr::BinaryOp(480								el!(Expr::Num(2.0), 3, 4),481								Add,482								el!(483									Expr::BinaryOp(484										el!(Expr::Num(2.0), 5, 6),485										Mul,486										el!(Expr::Num(2.0), 7, 8),487									),488									5,489									8490								),491							),492							3,493							8494						)),495						2,496						9497					),498				),499				0,500				9501			)502		);503	}504505	/// Comments should not affect parsing506	#[test]507	fn comments() {508		assert_eq!(509			parse!("2//comment\n+//comment\n3/*test*/*/*test*/4"),510			el!(511				Expr::BinaryOp(512					el!(Expr::Num(2.0), 0, 1),513					Add,514					el!(515						Expr::BinaryOp(516							el!(Expr::Num(3.0), 22, 23),517							Mul,518							el!(Expr::Num(4.0), 40, 41)519						),520						22,521						41522					)523				),524				0,525				41526			)527		);528	}529530	/// Comments should be able to be escaped531	#[test]532	fn comment_escaping() {533		assert_eq!(534			parse!("2/*\\*/+*/ - 22"),535			el!(536				Expr::BinaryOp(el!(Expr::Num(2.0), 0, 1), Sub, el!(Expr::Num(22.0), 12, 14)),537				0,538				14539			)540		);541	}542543	#[test]544	fn suffix() {545		// assert_eq!(parse!("std.test"), el!(Expr::Num(2.2)));546		// assert_eq!(parse!("std(2)"), el!(Expr::Num(2.2)));547		// assert_eq!(parse!("std.test(2)"), el!(Expr::Num(2.2)));548		// assert_eq!(parse!("a[b]"), el!(Expr::Num(2.2)))549	}550551	#[test]552	fn array_comp() {553		use Expr::*;554		/*555		`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`,556		`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`557				*/558		assert_eq!(559			parse!("[std.deepJoin(x) for x in arr]"),560			el!(561				ArrComp(562					el!(563						Apply(564							el!(565								Index(566									el!(Var("std".into()), 1, 4),567									el!(Str("deepJoin".into()), 5, 13)568								),569								1,570								13571							),572							ArgsDesc::new(vec![el!(Var("x".into()), 14, 15)], vec![]),573							false,574						),575						1,576						16577					),578					vec![CompSpec::ForSpec(ForSpecData(579						"x".into(),580						el!(Var("arr".into()), 26, 29)581					))]582				),583				0,584				30585			),586		)587	}588589	#[test]590	fn reserved() {591		use Expr::*;592		assert_eq!(parse!("null"), el!(Literal(LiteralType::Null), 0, 4));593		assert_eq!(parse!("nulla"), el!(Var("nulla".into()), 0, 5));594	}595596	#[test]597	fn multiple_args_buf() {598		parse!("a(b, null_fields)");599	}600601	#[test]602	fn infix_precedence() {603		use Expr::*;604		assert_eq!(605			parse!("!a && !b"),606			el!(607				BinaryOp(608					el!(UnaryOp(UnaryOpType::Not, el!(Var("a".into()), 1, 2)), 0, 2),609					And,610					el!(UnaryOp(UnaryOpType::Not, el!(Var("b".into()), 7, 8)), 6, 8)611				),612				0,613				8614			)615		);616	}617618	#[test]619	fn infix_precedence_division() {620		use Expr::*;621		assert_eq!(622			parse!("!a / !b"),623			el!(624				BinaryOp(625					el!(UnaryOp(UnaryOpType::Not, el!(Var("a".into()), 1, 2)), 0, 2),626					Div,627					el!(UnaryOp(UnaryOpType::Not, el!(Var("b".into()), 6, 7)), 5, 7)628				),629				0,630				7631			)632		);633	}634635	#[test]636	fn double_negation() {637		use Expr::*;638		assert_eq!(639			parse!("!!a"),640			el!(641				UnaryOp(642					UnaryOpType::Not,643					el!(UnaryOp(UnaryOpType::Not, el!(Var("a".into()), 2, 3)), 1, 3)644				),645				0,646				3647			)648		)649	}650651	#[test]652	fn array_test_error() {653		parse!("[a for a in b if c for e in f]");654		//                    ^^^^ failed code655	}656657	#[test]658	fn missing_newline_between_comment_and_eof() {659		parse!(660			"{a:1}661662			//+213"663		);664	}665666	#[test]667	fn default_param_before_nondefault() {668		parse!("local x(foo = 'foo', bar) = null; null");669	}670671	#[test]672	fn can_parse_stdlib() {673		parse!(jrsonnet_stdlib::STDLIB_STR);674	}675676	#[test]677	fn add_location_info_to_all_sub_expressions() {678		use Expr::*;679680		let file_name: std::rc::Rc<std::path::Path> = PathBuf::from("test.jsonnet").into();681		let expr = parse(682			"{} { local x = 1, x: x } + {}",683			&ParserSettings {684				file_name: file_name.clone(),685			},686		)687		.unwrap();688		assert_eq!(689			expr,690			el!(691				BinaryOp(692					el!(693						ObjExtend(694							el!(Obj(ObjBody::MemberList(vec![])), 0, 2),695							ObjBody::MemberList(vec![696								Member::BindStmt(BindSpec {697									name: "x".into(),698									params: None,699									value: el!(Num(1.0), 15, 16)700								}),701								Member::Field(FieldMember {702									name: FieldName::Fixed("x".into()),703									plus: false,704									params: None,705									visibility: Visibility::Normal,706									value: el!(Var("x".into()), 21, 22),707								})708							])709						),710						0,711						24712					),713					BinaryOpType::Add,714					el!(Obj(ObjBody::MemberList(vec![])), 27, 29),715				),716				0,717				29718			),719		);720	}721	// From source code722	/*723	#[bench]724	fn bench_parse_peg(b: &mut Bencher) {725		b.iter(|| parse!(jrsonnet_stdlib::STDLIB_STR))726	}727	*/728}