1
#![allow(clippy::unwrap_used)]
2
#![allow(clippy::expect_used)]
3
use std::sync::{Arc, RwLock};
4
use ustr::Ustr;
5

            
6
use serde_json::Map as JsonMap;
7
use serde_json::Value;
8
use serde_json::Value as JsonValue;
9

            
10
use crate::ast::Moo;
11
use crate::ast::abstract_comprehension::AbstractComprehensionBuilder;
12
use crate::ast::ac_operators::ACOperatorKind;
13
use crate::ast::comprehension::ComprehensionBuilder;
14
use crate::ast::records::RecordValue;
15
use crate::ast::{
16
    AbstractLiteral, Atom, DeclarationPtr, Domain, Expression, FuncAttr, IntVal, JectivityAttr,
17
    Literal, MSetAttr, Name, PartialityAttr, Range, RecordEntry, SetAttr, SymbolTable,
18
    SymbolTablePtr,
19
};
20
use crate::ast::{DomainPtr, Metadata};
21
use crate::context::Context;
22
use crate::error::{Error, Result};
23
use crate::{Model, bug, error, into_matrix_expr, throw_error};
24

            
25
#[allow(unused_macros)]
26
macro_rules! parser_trace {
27
    ($($arg:tt)+) => {
28
        log::trace!(target:"jsonparser",$($arg)+)
29
    };
30
}
31

            
32
#[allow(unused_macros)]
33
macro_rules! parser_debug {
34
    ($($arg:tt)+) => {
35
        log::debug!(target:"jsonparser",$($arg)+)
36
    };
37
}
38

            
39
9302
pub fn model_from_json(str: &str, context: Arc<RwLock<Context<'static>>>) -> Result<Model> {
40
9302
    let mut m = Model::new(context);
41
9302
    let v: JsonValue = serde_json::from_str(str)?;
42
9302
    let statements = v["mStatements"]
43
9302
        .as_array()
44
9302
        .ok_or(error!("mStatements is not an array"))?;
45

            
46
27364
    for statement in statements {
47
27364
        let entry = statement
48
27364
            .as_object()
49
27364
            .ok_or(error!("mStatements contains a non-object"))?
50
27364
            .iter()
51
27364
            .next()
52
27364
            .ok_or(error!("mStatements contains an empty object"))?;
53

            
54
27364
        match entry.0.as_str() {
55
27364
            "Declaration" => {
56
19062
                let decl = entry
57
19062
                    .1
58
19062
                    .as_object()
59
19062
                    .ok_or(error!("Declaration is not an object".to_owned()))?;
60

            
61
                // One field in the declaration should tell us what kind it is.
62
                //
63
                // Find it, ignoring the other fields.
64
                //
65
                // e.g. FindOrGiven,
66

            
67
19062
                let mut valid_decl: bool = false;
68
19062
                let scope = m.symbols_ptr_unchecked().clone();
69
19062
                let model = &mut m;
70
19062
                for (kind, value) in decl {
71
19062
                    match kind.as_str() {
72
19062
                        "FindOrGiven" => {
73
17202
                            parse_variable(value, &mut model.symbols_mut())?;
74
17202
                            valid_decl = true;
75
17202
                            break;
76
                        }
77
1860
                        "Letting" => {
78
1860
                            parse_letting(value, &scope)?;
79
1840
                            valid_decl = true;
80
1840
                            break;
81
                        }
82
                        _ => continue,
83
                    }
84
                }
85

            
86
19042
                if !valid_decl {
87
                    throw_error!("Declaration is not a valid kind")?;
88
19042
                }
89
            }
90
8302
            "SuchThat" => {
91
8302
                let constraints_arr = match entry.1.as_array() {
92
8302
                    Some(x) => x,
93
                    None => bug!("SuchThat is not a vector"),
94
                };
95

            
96
8302
                let constraints: Vec<Expression> = constraints_arr
97
8302
                    .iter()
98
12682
                    .map(|x| parse_expression(x, m.symbols_ptr_unchecked()))
99
8302
                    .collect::<Result<Vec<_>>>()?;
100
8302
                m.add_constraints(constraints);
101
            }
102
            otherwise => bug!("Unhandled Statement {:#?}", otherwise),
103
        }
104
    }
105
9282
    Ok(m)
106
9302
}
107

            
108
49006
fn parse_variable(v: &JsonValue, symtab: &mut SymbolTable) -> Result<()> {
109
49006
    let arr = v.as_array().ok_or(error!("FindOrGiven is not an array"))?;
110
49006
    let name = arr[1]
111
49006
        .as_object()
112
49006
        .ok_or(error!("FindOrGiven[1] is not an object"))?["Name"]
113
49006
        .as_str()
114
49006
        .ok_or(error!("FindOrGiven[1].Name is not a string"))?;
115

            
116
49006
    let name = Name::User(Ustr::from(name));
117

            
118
49006
    let domain = arr[2]
119
49006
        .as_object()
120
49006
        .ok_or(error!("FindOrGiven[2] is not an object"))?
121
49006
        .iter()
122
49006
        .next()
123
49006
        .ok_or(error!("FindOrGiven[2] is an empty object"))?;
124

            
125
49006
    let domain = parse_domain(domain.0, domain.1, symtab)?;
126

            
127
49006
    symtab
128
49006
        .insert(DeclarationPtr::new_find(name.clone(), domain))
129
49006
        .ok_or(Error::Parse(format!(
130
49006
            "Could not add {name} to symbol table as it already exists"
131
49006
        )))
132
49006
}
133

            
134
5220
fn parse_letting(v: &JsonValue, scope: &SymbolTablePtr) -> Result<()> {
135
5220
    let arr = v.as_array().ok_or(error!("Letting is not an array"))?;
136
5220
    let name = arr[0]
137
5220
        .as_object()
138
5220
        .ok_or(error!("Letting[0] is not an object"))?["Name"]
139
5220
        .as_str()
140
5220
        .ok_or(error!("Letting[0].Name is not a string"))?;
141
5220
    let name = Name::User(Ustr::from(name));
142
    // value letting
143
5220
    if let Ok(value) = parse_expression(&arr[1], scope) {
144
4340
        let mut symtab = scope.write();
145
4340
        symtab
146
4340
            .insert(DeclarationPtr::new_value_letting(name.clone(), value))
147
4340
            .ok_or(Error::Parse(format!(
148
4340
                "Could not add {name} to symbol table as it already exists"
149
4340
            )))
150
    } else {
151
        // domain letting
152
880
        let domain = &arr[1]
153
880
            .as_object()
154
880
            .ok_or(error!("Letting[1] is not an object".to_owned()))?["Domain"]
155
880
            .as_object()
156
880
            .ok_or(error!("Letting[1].Domain is not an object"))?
157
880
            .iter()
158
880
            .next()
159
880
            .ok_or(error!("Letting[1].Domain is an empty object"))?;
160

            
161
880
        let mut symtab = scope.write();
162
880
        let domain = parse_domain(domain.0, domain.1, &mut symtab)?;
163

            
164
880
        symtab
165
880
            .insert(DeclarationPtr::new_domain_letting(name.clone(), domain))
166
880
            .ok_or(Error::Parse(format!(
167
880
                "Could not add {name} to symbol table as it already exists"
168
880
            )))
169
    }
170
5220
}
171

            
172
92926
fn parse_domain(
173
92926
    domain_name: &str,
174
92926
    domain_value: &JsonValue,
175
92926
    symbols: &mut SymbolTable,
176
92926
) -> Result<DomainPtr> {
177
92926
    match domain_name {
178
92926
        "DomainInt" => Ok(parse_int_domain(domain_value, symbols)?),
179
23380
        "DomainBool" => Ok(Domain::bool()),
180
10240
        "DomainReference" => {
181
1920
            let name = Name::user(
182
1920
                domain_value
183
1920
                    .as_array()
184
1920
                    .ok_or(error!("DomainReference is not an array"))?[0]
185
1920
                    .as_object()
186
1920
                    .ok_or(error!("DomainReference[0] is not an object"))?["Name"]
187
1920
                    .as_str()
188
1920
                    .ok_or(error!("DomainReference[0].Name is not a string"))?,
189
            );
190
1920
            let ptr = symbols
191
1920
                .lookup(&name)
192
1920
                .ok_or(error!(format!("Name {name} not found")))?;
193
1920
            let dom =
194
1920
                Domain::reference(ptr).ok_or(error!("Could not construct reference domain"))?;
195
1920
            Ok(dom)
196
        }
197
8320
        "DomainSet" => {
198
420
            let dom = domain_value.get(2).and_then(|v| v.as_object());
199
420
            let domain_obj = dom.ok_or(error!("DomainSet is missing domain object"))?;
200
420
            let domain = domain_obj
201
420
                .iter()
202
420
                .next()
203
420
                .ok_or(Error::Parse("DomainSet is an empty object".to_owned()))?;
204
420
            let domain = parse_domain(domain.0.as_str(), domain.1, symbols)?;
205
420
            let size = domain_value
206
420
                .get(1)
207
420
                .and_then(|v| v.as_object())
208
420
                .ok_or(error!("Set size attributes is not an object"))?;
209
420
            let size = parse_size_attr(size, symbols)?;
210
420
            let attr: SetAttr<IntVal> = SetAttr { size };
211
420
            Ok(Domain::set(attr, domain))
212
        }
213
7900
        "DomainMSet" => {
214
360
            let dom = domain_value
215
360
                .get(2)
216
360
                .and_then(|v| v.as_object())
217
360
                .expect("domain object exists");
218
360
            let domain = dom
219
360
                .iter()
220
360
                .next()
221
360
                .ok_or(Error::Parse("DomainMSet is an empty object".to_owned()))?;
222
360
            let domain = parse_domain(domain.0.as_str(), domain.1, symbols)?;
223

            
224
            // Parse Attributes
225
360
            let attributes = domain_value
226
360
                .get(1)
227
360
                .and_then(|v| v.as_array())
228
360
                .ok_or(error!("MSet attributes is not a json array"))?;
229

            
230
360
            let size = attributes
231
360
                .first()
232
360
                .and_then(|v| v.as_object())
233
360
                .ok_or(error!("MSet size attributes is not an object"))?;
234
360
            let size = parse_size_attr(size, symbols)?;
235

            
236
360
            let occurrence = attributes
237
360
                .get(1)
238
360
                .and_then(|v| v.as_object())
239
360
                .ok_or(error!("MSet occurrence attributes is not an object"))?;
240
360
            let occurrence = parse_occur_attr(occurrence, symbols)?;
241

            
242
360
            let attr: MSetAttr<IntVal> = MSetAttr { size, occurrence };
243
360
            Ok(Domain::mset(attr, domain))
244
        }
245

            
246
7540
        "DomainMatrix" => {
247
6540
            let domain_value = domain_value
248
6540
                .as_array()
249
6540
                .ok_or(error!("Domain matrix is not an array"))?;
250

            
251
6540
            let indexed_by_domain = domain_value[0].clone();
252
6540
            let (index_domain_name, index_domain_value) = indexed_by_domain
253
6540
                .as_object()
254
6540
                .ok_or(error!("DomainMatrix[0] is not an object"))?
255
6540
                .iter()
256
6540
                .next()
257
6540
                .ok_or(error!(""))?;
258

            
259
6540
            let (value_domain_name, value_domain_value) = domain_value[1]
260
6540
                .as_object()
261
6540
                .ok_or(error!(""))?
262
6540
                .iter()
263
6540
                .next()
264
6540
                .ok_or(error!(""))?;
265

            
266
            // Conjure stores a 2-d matrix as a matrix of a matrix.
267
            //
268
            // Therefore, the index is always a Domain.
269

            
270
6540
            let mut index_domains: Vec<DomainPtr> = vec![];
271

            
272
6540
            index_domains.push(parse_domain(
273
6540
                index_domain_name,
274
6540
                index_domain_value,
275
6540
                symbols,
276
            )?);
277

            
278
            // We want to store 2-d matrices as a matrix with two index domains, not a matrix in a
279
            // matrix.
280
            //
281
            // Walk through the value domain until it is not a DomainMatrix, adding the index to
282
            // our list of indices.
283
6540
            let mut value_domain = parse_domain(value_domain_name, value_domain_value, symbols)?;
284
7620
            while let Some((new_value_domain, mut indices)) = value_domain.as_matrix() {
285
1080
                index_domains.append(&mut indices);
286
1080
                value_domain = new_value_domain.clone()
287
            }
288

            
289
6540
            Ok(Domain::matrix(value_domain, index_domains))
290
        }
291
1000
        "DomainTuple" => {
292
420
            let domain_value = domain_value
293
420
                .as_array()
294
420
                .ok_or(error!("Domain tuple is not an array"))?;
295

            
296
            //iterate through the array and parse each domain
297
420
            let domain = domain_value
298
420
                .iter()
299
840
                .map(|x| {
300
840
                    let domain = x
301
840
                        .as_object()
302
840
                        .ok_or(error!("DomainTuple[0] is not an object"))?
303
840
                        .iter()
304
840
                        .next()
305
840
                        .ok_or(error!("DomainTuple[0] is an empty object"))?;
306
840
                    parse_domain(domain.0, domain.1, symbols)
307
840
                })
308
420
                .collect::<Result<Vec<DomainPtr>>>()?;
309

            
310
420
            Ok(Domain::tuple(domain))
311
        }
312
580
        "DomainRecord" => {
313
60
            let domain_value = domain_value
314
60
                .as_array()
315
60
                .ok_or(error!("Domain Record is not a json array"))?;
316

            
317
60
            let mut record_entries = vec![];
318

            
319
120
            for item in domain_value {
320
                //collect the name of the record field
321
120
                let name = item[0]
322
120
                    .as_object()
323
120
                    .ok_or(error!("FindOrGiven[1] is not an object"))?["Name"]
324
120
                    .as_str()
325
120
                    .ok_or(error!("FindOrGiven[1].Name is not a string"))?;
326

            
327
120
                let name = Name::User(Ustr::from(name));
328
                // then collect the domain of the record field
329
120
                let domain = item[1]
330
120
                    .as_object()
331
120
                    .ok_or(error!("FindOrGiven[2] is not an object"))?
332
120
                    .iter()
333
120
                    .next()
334
120
                    .ok_or(error!("FindOrGiven[2] is an empty object"))?;
335

            
336
120
                let domain = parse_domain(domain.0, domain.1, symbols)?;
337

            
338
120
                let rec = RecordEntry { name, domain };
339

            
340
120
                record_entries.push(rec);
341
            }
342

            
343
            // add record fields to symbol table
344
120
            for decl in record_entries
345
60
                .iter()
346
60
                .cloned()
347
60
                .map(DeclarationPtr::new_record_field)
348
            {
349
120
                symbols.insert(decl).ok_or(error!(
350
                    "record field should not already be in the symbol table"
351
                ))?;
352
            }
353

            
354
60
            Ok(Domain::record(record_entries))
355
        }
356
520
        "DomainFunction" => {
357
520
            let domain = domain_value
358
520
                .get(2)
359
520
                .and_then(|v| v.as_object())
360
520
                .ok_or(error!("Function domain is not an object"))?;
361
520
            let domain = domain
362
520
                .iter()
363
520
                .next()
364
520
                .ok_or(Error::Parse("DomainSet is an empty object".to_owned()))?;
365
520
            let domain = parse_domain(domain.0.as_str(), domain.1, symbols)?;
366

            
367
520
            let codomain = domain_value
368
520
                .get(3)
369
520
                .and_then(|v| v.as_object())
370
520
                .ok_or(error!("Function codomain is not an object"))?;
371
520
            let codomain = codomain
372
520
                .iter()
373
520
                .next()
374
520
                .ok_or(Error::Parse("DomainSet is an empty object".to_owned()))?;
375
520
            let codomain = parse_domain(codomain.0.as_str(), codomain.1, symbols)?;
376

            
377
            // Attribute parsing
378
520
            let attributes = domain_value
379
520
                .get(1)
380
520
                .and_then(|v| v.as_array())
381
520
                .ok_or(error!("Function attributes is not a json array"))?;
382
520
            let size = attributes
383
520
                .first()
384
520
                .and_then(|v| v.as_object())
385
520
                .ok_or(error!("Function size attributes is not an object"))?;
386
520
            let size = parse_size_attr(size, symbols)?;
387
520
            let partiality = attributes
388
520
                .get(1)
389
520
                .and_then(|v| v.as_str())
390
520
                .ok_or(error!("Function partiality is not a string"))?;
391
520
            let partiality = match partiality {
392
520
                "PartialityAttr_Partial" => Some(PartialityAttr::Partial),
393
80
                "PartialityAttr_Total" => Some(PartialityAttr::Total),
394
                _ => None,
395
            };
396
520
            let partiality =
397
520
                partiality.ok_or(Error::Parse("Partiality is an unknown type".to_owned()))?;
398
520
            let jectivity = attributes
399
520
                .get(2)
400
520
                .and_then(|v| v.as_str())
401
520
                .ok_or(error!("Function jectivity is not a string"))?;
402
520
            let jectivity = match jectivity {
403
520
                "JectivityAttr_Injective" => Some(JectivityAttr::Injective),
404
440
                "JectivityAttr_Surjective" => Some(JectivityAttr::Surjective),
405
400
                "JectivityAttr_Bijective" => Some(JectivityAttr::Bijective),
406
360
                "JectivityAttr_None" => Some(JectivityAttr::None),
407
                _ => None,
408
            };
409
520
            let jectivity =
410
520
                jectivity.ok_or(Error::Parse("Jectivity is an unknown type".to_owned()))?;
411

            
412
520
            let attr: FuncAttr<IntVal> = FuncAttr {
413
520
                size,
414
520
                partiality,
415
520
                jectivity,
416
520
            };
417

            
418
520
            Ok(Domain::function(attr, domain, codomain))
419
        }
420
        _ => Err(Error::Parse(
421
            "FindOrGiven[2] is an unknown object".to_owned(), // consider covered
422
        )),
423
    }
424
92926
}
425

            
426
1300
fn parse_size_attr(
427
1300
    attr_map: &JsonMap<String, JsonValue>,
428
1300
    symbols: &mut SymbolTable,
429
1300
) -> Result<Range<IntVal>> {
430
1300
    let scope = SymbolTablePtr::new();
431
1300
    *scope.write() = symbols.clone();
432

            
433
1300
    let attr_obj = attr_map
434
1300
        .iter()
435
1300
        .next()
436
1300
        .ok_or(Error::Parse("SizeAttr is an empty object".to_owned()))?;
437
1300
    match attr_obj.0.as_str() {
438
1300
        "SizeAttr_None" => Ok(Range::Unbounded),
439
740
        "SizeAttr_MinSize" => {
440
460
            let size = parse_expression_to_int_val(attr_obj.1, &scope)?;
441
460
            Ok(Range::UnboundedR(size))
442
        }
443
280
        "SizeAttr_MaxSize" => {
444
80
            let size = parse_expression_to_int_val(attr_obj.1, &scope)?;
445
80
            Ok(Range::UnboundedL(size))
446
        }
447
200
        "SizeAttr_MinMaxSize" => {
448
80
            let min_max = attr_obj
449
80
                .1
450
80
                .as_array()
451
80
                .ok_or(error!("SizeAttr MinMaxSize is not a json array"))?;
452
80
            let min = min_max
453
80
                .first()
454
80
                .ok_or(error!("SizeAttr Min is not present"))?;
455
80
            let min_int = parse_expression_to_int_val(min, &scope)?;
456
80
            let max = min_max
457
80
                .get(1)
458
80
                .ok_or(error!("SizeAttr Max is not present"))?;
459
80
            let max_int = parse_expression_to_int_val(max, &scope)?;
460
80
            Ok(Range::Bounded(min_int, max_int))
461
        }
462
120
        "SizeAttr_Size" => {
463
120
            let size = parse_expression_to_int_val(attr_obj.1, &scope)?;
464
120
            Ok(Range::Single(size))
465
        }
466
        _ => Err(Error::Parse("SizeAttr is an unknown type".to_owned())),
467
    }
468
1300
}
469

            
470
360
fn parse_occur_attr(
471
360
    attr_map: &JsonMap<String, JsonValue>,
472
360
    symbols: &mut SymbolTable,
473
360
) -> Result<Range<IntVal>> {
474
360
    let scope = SymbolTablePtr::new();
475
360
    *scope.write() = symbols.clone();
476
360
    let attr_obj = attr_map
477
360
        .iter()
478
360
        .next()
479
360
        .ok_or(Error::Parse("OccurAttr is an empty object".to_owned()))?;
480
360
    match attr_obj.0.as_str() {
481
360
        "OccurAttr_None" => Ok(Range::Unbounded),
482
200
        "OccurAttr_MinOccur" => {
483
40
            let size_int = parse_expression_to_int_val(attr_obj.1, &scope)?;
484
40
            Ok(Range::UnboundedR(size_int))
485
        }
486
160
        "OccurAttr_MaxOccur" => {
487
80
            let size_int = parse_expression_to_int_val(attr_obj.1, &scope)?;
488
80
            Ok(Range::UnboundedL(size_int))
489
        }
490
80
        "OccurAttr_MinMaxOccur" => {
491
80
            let min_max = attr_obj
492
80
                .1
493
80
                .as_array()
494
80
                .ok_or(error!("OccurAttr MinMaxOccur is not a json array"))?;
495
80
            let min = min_max
496
80
                .first()
497
80
                .ok_or(error!("OccurAttr Min is not present"))?;
498
80
            let min_int = parse_expression_to_int_val(min, &scope)?;
499
80
            let max = min_max
500
80
                .get(1)
501
80
                .ok_or(error!("OccurAttr Max is not present"))?;
502
80
            let max_int = parse_expression_to_int_val(max, &scope)?;
503
80
            Ok(Range::Bounded(min_int, max_int))
504
        }
505
        "OccurAttr_Size" => {
506
            let size_int = parse_expression_to_int_val(attr_obj.1, &scope)?;
507
            Ok(Range::Single(size_int))
508
        }
509
        _ => Err(Error::Parse("OccurAttr is an unknown type".to_owned())),
510
    }
511
360
}
512

            
513
69546
fn parse_int_domain(v: &JsonValue, symbols: &SymbolTable) -> Result<DomainPtr> {
514
69546
    let scope = SymbolTablePtr::new();
515
69546
    *scope.write() = symbols.clone();
516

            
517
69546
    let mut ranges = Vec::new();
518
69546
    let arr = v
519
69546
        .as_array()
520
69546
        .ok_or(error!("DomainInt is not an array".to_owned()))?[1]
521
69546
        .as_array()
522
69546
        .ok_or(error!("DomainInt[1] is not an array".to_owned()))?;
523
72766
    for range in arr {
524
72766
        let range = range
525
72766
            .as_object()
526
72766
            .ok_or(error!("DomainInt[1] contains a non-object"))?
527
72766
            .iter()
528
72766
            .next()
529
72766
            .ok_or(error!("DomainInt[1] contains an empty object"))?;
530
72766
        match range.0.as_str() {
531
72766
            "RangeBounded" => {
532
67586
                let arr = range
533
67586
                    .1
534
67586
                    .as_array()
535
67586
                    .ok_or(error!("RangeBounded is not an array".to_owned()))?;
536
67586
                let mut nums = Vec::new();
537
135172
                for item in arr.iter() {
538
135172
                    let num = parse_expression_to_int_val(item, &scope)?;
539
135172
                    nums.push(num);
540
                }
541
67586
                let lower = nums
542
67586
                    .first()
543
67586
                    .cloned()
544
67586
                    .ok_or(error!("RangeBounded lower bound missing"))?;
545
67586
                let upper = nums
546
67586
                    .get(1)
547
67586
                    .cloned()
548
67586
                    .ok_or(error!("RangeBounded upper bound missing"))?;
549
67586
                ranges.push(Range::Bounded(lower, upper));
550
            }
551
5180
            "RangeSingle" => {
552
5180
                let num = parse_expression_to_int_val(range.1, &scope)?;
553
5180
                ranges.push(Range::Single(num));
554
            }
555
            _ => return throw_error!("DomainInt[1] contains an unknown object"),
556
        }
557
    }
558
69546
    Ok(Domain::int(ranges))
559
69546
}
560

            
561
141452
fn parse_expression_to_int_val(obj: &JsonValue, scope: &SymbolTablePtr) -> Result<IntVal> {
562
141452
    parser_trace!("trying to parse domain value as expression: {}", obj);
563
141452
    let expr = parse_expression(obj, scope)?;
564

            
565
141452
    if let Some(Literal::Int(i)) = expr.clone().into_literal() {
566
137072
        return Ok(IntVal::Const(i));
567
4380
    }
568

            
569
2700
    if let Expression::Atomic(_, Atom::Reference(reference)) = &expr
570
2700
        && let Some(reference_val) = IntVal::new_ref(reference)
571
    {
572
2700
        return Ok(reference_val);
573
1680
    }
574

            
575
1680
    IntVal::new_expr(Moo::new(expr)).ok_or(error!("Could not parse integer expression"))
576
141452
}
577

            
578
type BinOp = fn(Metadata, Moo<Expression>, Moo<Expression>) -> Expression;
579
type UnaryOp = fn(Metadata, Moo<Expression>) -> Expression;
580

            
581
135492
fn binary_operator(op_name: &str) -> Option<BinOp> {
582
135492
    match op_name {
583
135492
        "MkOpIn" => Some(Expression::In),
584
134732
        "MkOpUnion" => Some(Expression::Union),
585
134372
        "MkOpIntersect" => Some(Expression::Intersect),
586
134012
        "MkOpSupset" => Some(Expression::Supset),
587
133532
        "MkOpSupsetEq" => Some(Expression::SupsetEq),
588
133052
        "MkOpSubset" => Some(Expression::Subset),
589
132452
        "MkOpSubsetEq" => Some(Expression::SubsetEq),
590
131972
        "MkOpEq" => Some(Expression::Eq),
591
95772
        "MkOpNeq" => Some(Expression::Neq),
592
88692
        "MkOpGeq" => Some(Expression::Geq),
593
84652
        "MkOpLeq" => Some(Expression::Leq),
594
75812
        "MkOpGt" => Some(Expression::Gt),
595
72812
        "MkOpLt" => Some(Expression::Lt),
596
66960
        "MkOpLexLt" => Some(Expression::LexLt),
597
66000
        "MkOpLexGt" => Some(Expression::LexGt),
598
66000
        "MkOpLexLeq" => Some(Expression::LexLeq),
599
64560
        "MkOpLexGeq" => Some(Expression::LexGeq),
600
64560
        "MkOpDiv" => Some(Expression::UnsafeDiv),
601
59640
        "MkOpMod" => Some(Expression::UnsafeMod),
602
56640
        "MkOpMinus" => Some(Expression::Minus),
603
51720
        "MkOpImply" => Some(Expression::Imply),
604
46320
        "MkOpIff" => Some(Expression::Iff),
605
45720
        "MkOpPow" => Some(Expression::UnsafePow),
606
42000
        "MkOpImage" => Some(Expression::Image),
607
41920
        "MkOpImageSet" => Some(Expression::ImageSet),
608
41840
        "MkOpPreImage" => Some(Expression::PreImage),
609
41760
        "MkOpInverse" => Some(Expression::Inverse),
610
41680
        "MkOpRestrict" => Some(Expression::Restrict),
611
41600
        _ => None,
612
    }
613
135492
}
614

            
615
83200
fn unary_operator(op_name: &str) -> Option<UnaryOp> {
616
83200
    match op_name {
617
83200
        "MkOpNot" => Some(Expression::Not),
618
77560
        "MkOpNegate" => Some(Expression::Neg),
619
55160
        "MkOpTwoBars" => Some(Expression::Abs),
620
53520
        "MkOpAnd" => Some(Expression::And),
621
41760
        "MkOpSum" => Some(Expression::Sum),
622
25360
        "MkOpProduct" => Some(Expression::Product),
623
21040
        "MkOpOr" => Some(Expression::Or),
624
12760
        "MkOpMin" => Some(Expression::Min),
625
9640
        "MkOpMax" => Some(Expression::Max),
626
6640
        "MkOpAllDiff" => Some(Expression::AllDiff),
627
640
        "MkOpToInt" => Some(Expression::ToInt),
628
160
        "MkOpDefined" => Some(Expression::Defined),
629
80
        "MkOpRange" => Some(Expression::Range),
630
        _ => None,
631
    }
632
83200
}
633

            
634
407910
pub fn parse_expression(obj: &JsonValue, scope: &SymbolTablePtr) -> Result<Expression> {
635
407910
    let fail = |stage: &str| -> Error {
636
1480
        Error::Parse(format!(
637
1480
            "Could not parse expression at stage `{stage}` for json `{obj}`"
638
1480
        ))
639
1480
    };
640

            
641
1000
    match obj {
642
407310
        Value::Object(op) if op.contains_key("Op") => {
643
106666
            let op_obj = op
644
106666
                .get("Op")
645
106666
                .and_then(Value::as_object)
646
106666
                .ok_or_else(|| fail("Op.as_object"))?;
647
106666
            let (op_name, _) = op_obj.iter().next().ok_or_else(|| fail("Op.iter().next"))?;
648

            
649
106666
            if op_obj.contains_key("MkOpFlatten") {
650
600
                parse_flatten_op(op_obj, scope)
651
106066
            } else if op_obj.contains_key("MkOpTable") {
652
120
                parse_table_op(op_obj, scope)
653
105946
            } else if op_obj.contains_key("MkOpIndexing") || op_obj.contains_key("MkOpSlicing") {
654
17400
                parse_indexing_slicing_op(op_obj, scope)
655
88546
            } else if binary_operator(op_name).is_some() {
656
46946
                parse_bin_op(op_obj, scope)
657
41600
            } else if unary_operator(op_name).is_some() {
658
41600
                parse_unary_op(op_obj, scope)
659
            } else {
660
                Err(fail("Op.unknown"))
661
            }
662
        }
663
300644
        Value::Object(comprehension) if comprehension.contains_key("Comprehension") => {
664
            parse_comprehension(comprehension, scope.clone(), None)
665
        }
666
300644
        Value::Object(refe) if refe.contains_key("Reference") => {
667
85406
            let ref_arr = refe["Reference"]
668
85406
                .as_array()
669
85406
                .ok_or_else(|| fail("Reference.as_array"))?;
670
85406
            let ref_obj = ref_arr
671
85406
                .first()
672
85406
                .and_then(|x| x.as_object())
673
85406
                .ok_or_else(|| fail("Reference[0].as_object"))?;
674
85406
            let name = ref_obj
675
85406
                .get("Name")
676
85406
                .and_then(|x| x.as_str())
677
85406
                .ok_or_else(|| fail("Reference[0].Name.as_str"))?;
678
85406
            let user_name = Name::User(Ustr::from(name));
679

            
680
85406
            let declaration: DeclarationPtr = scope
681
85406
                .read()
682
85406
                .lookup(&user_name)
683
85406
                .ok_or_else(|| fail("Reference.lookup"))?;
684

            
685
85406
            Ok(Expression::Atomic(
686
85406
                Metadata::new(),
687
85406
                Atom::Reference(crate::ast::Reference::new(declaration)),
688
85406
            ))
689
        }
690
215238
        Value::Object(abslit) if abslit.contains_key("AbstractLiteral") => {
691
18260
            let abstract_literal = abslit["AbstractLiteral"]
692
18260
                .as_object()
693
18260
                .ok_or_else(|| fail("AbstractLiteral.as_object"))?;
694

            
695
18260
            if abstract_literal.contains_key("AbsLitSet") {
696
120
                parse_abs_lit(&abslit["AbstractLiteral"]["AbsLitSet"], scope)
697
18140
            } else if abstract_literal.contains_key("AbsLitFunction") {
698
40
                parse_abs_function(&abslit["AbstractLiteral"]["AbsLitFunction"], scope)
699
18100
            } else if abstract_literal.contains_key("AbsLitMSet") {
700
                parse_abs_mset(&abslit["AbstractLiteral"]["AbsLitMSet"], scope)
701
            } else {
702
18100
                parse_abstract_matrix_as_expr(obj, scope)
703
            }
704
        }
705

            
706
196978
        Value::Object(constant) if constant.contains_key("Constant") => {
707
176218
            parse_constant(constant, scope).or_else(|_| parse_abstract_matrix_as_expr(obj, scope))
708
        }
709

            
710
20760
        Value::Object(constant) if constant.contains_key("ConstantAbstract") => {
711
860
            parse_abstract_matrix_as_expr(obj, scope)
712
        }
713

            
714
19900
        Value::Object(constant) if constant.contains_key("ConstantInt") => {
715
18900
            parse_constant(constant, scope)
716
        }
717
1000
        Value::Object(constant) if constant.contains_key("ConstantBool") => {
718
120
            parse_constant(constant, scope)
719
        }
720

            
721
1480
        _ => Err(fail("no_match")),
722
    }
723
407910
}
724

            
725
3360
fn parse_abs_lit(abs_set: &Value, scope: &SymbolTablePtr) -> Result<Expression> {
726
3360
    let values = abs_set
727
3360
        .as_array()
728
3360
        .ok_or(error!("AbsLitSet is not an array"))?;
729
3360
    let expressions = values
730
3360
        .iter()
731
8640
        .map(|values| parse_expression(values, scope))
732
3360
        .collect::<Result<Vec<_>>>()?;
733

            
734
3360
    Ok(Expression::AbstractLiteral(
735
3360
        Metadata::new(),
736
3360
        AbstractLiteral::Set(expressions),
737
3360
    ))
738
3360
}
739

            
740
40
fn parse_abs_mset(abs_mset: &Value, scope: &SymbolTablePtr) -> Result<Expression> {
741
40
    let values = abs_mset
742
40
        .as_array()
743
40
        .ok_or(error!("AbsLitMSet is not an array"))?;
744
40
    let expressions = values
745
40
        .iter()
746
120
        .map(|values| parse_expression(values, scope))
747
40
        .collect::<Result<Vec<_>>>()?;
748

            
749
40
    Ok(Expression::AbstractLiteral(
750
40
        Metadata::new(),
751
40
        AbstractLiteral::MSet(expressions),
752
40
    ))
753
40
}
754

            
755
240
fn parse_abs_tuple(abs_tuple: &Value, scope: &SymbolTablePtr) -> Result<Expression> {
756
240
    let values = abs_tuple
757
240
        .as_array()
758
240
        .ok_or(error!("AbsLitTuple is not an array"))?;
759
240
    let expressions = values
760
240
        .iter()
761
600
        .map(|values| parse_expression(values, scope))
762
240
        .collect::<Result<Vec<_>>>()?;
763

            
764
240
    Ok(Expression::AbstractLiteral(
765
240
        Metadata::new(),
766
240
        AbstractLiteral::Tuple(expressions),
767
240
    ))
768
240
}
769

            
770
//parses an abstract record as an expression
771
60
fn parse_abs_record(abs_record: &Value, scope: &SymbolTablePtr) -> Result<Expression> {
772
60
    let entries = abs_record
773
60
        .as_array()
774
60
        .ok_or(error!("AbsLitRecord is not an array"))?;
775
60
    let mut rec = vec![];
776

            
777
120
    for entry in entries {
778
120
        let entry = entry
779
120
            .as_array()
780
120
            .ok_or(error!("AbsLitRecord entry is not an array"))?;
781
120
        let name = entry[0]
782
120
            .as_object()
783
120
            .ok_or(error!("AbsLitRecord field name is not an object"))?["Name"]
784
120
            .as_str()
785
120
            .ok_or(error!("AbsLitRecord field name is not a string"))?;
786

            
787
120
        let value = parse_expression(&entry[1], scope)?;
788

            
789
120
        let name = Name::User(Ustr::from(name));
790
120
        let rec_entry = RecordValue {
791
120
            name: name.clone(),
792
120
            value,
793
120
        };
794
120
        rec.push(rec_entry);
795
    }
796

            
797
60
    Ok(Expression::AbstractLiteral(
798
60
        Metadata::new(),
799
60
        AbstractLiteral::Record(rec),
800
60
    ))
801
60
}
802

            
803
//parses an abstract function as an expression
804
120
fn parse_abs_function(abs_function: &Value, scope: &SymbolTablePtr) -> Result<Expression> {
805
120
    let entries = abs_function
806
120
        .as_array()
807
120
        .ok_or(error!("AbsLitFunction is not an array"))?;
808
120
    let mut assignments = vec![];
809

            
810
240
    for entry in entries {
811
240
        let entry = entry
812
240
            .as_array()
813
240
            .ok_or(error!("Explicit function assignment is not an array"))?;
814
240
        let expression = entry
815
240
            .iter()
816
480
            .map(|values| parse_expression(values, scope))
817
240
            .collect::<Result<Vec<_>>>()?;
818
240
        let domain_value = expression
819
240
            .first()
820
240
            .ok_or(error!("Invalid function domain"))?;
821
240
        let codomain_value = expression
822
240
            .get(1)
823
240
            .ok_or(error!("Invalid function codomain"))?;
824
240
        let tuple = (domain_value.clone(), codomain_value.clone());
825
240
        assignments.push(tuple);
826
    }
827
120
    Ok(Expression::AbstractLiteral(
828
120
        Metadata::new(),
829
120
        AbstractLiteral::Function(assignments),
830
120
    ))
831
120
}
832

            
833
2080
fn parse_comprehension(
834
2080
    comprehension: &serde_json::Map<String, Value>,
835
2080
    scope: SymbolTablePtr,
836
2080
    comprehension_kind: Option<ACOperatorKind>,
837
2080
) -> Result<Expression> {
838
2080
    let fail = |stage: &str| -> Error {
839
        Error::Parse(format!("Could not parse comprehension at stage `{stage}`"))
840
    };
841

            
842
2080
    let value = &comprehension["Comprehension"];
843
2080
    let mut comprehension = ComprehensionBuilder::new(scope.clone());
844
2080
    let generator_symboltable = comprehension.generator_symboltable();
845
2080
    let return_expr_symboltable = comprehension.return_expr_symboltable();
846

            
847
2080
    let generators_and_guards_array = value
848
2080
        .pointer("/1")
849
2080
        .and_then(Value::as_array)
850
2080
        .ok_or_else(|| fail("Comprehension.pointer(/1).as_array"))?;
851
2080
    let generators_and_guards = generators_and_guards_array.iter();
852

            
853
2600
    for gen_or_guard in generators_and_guards {
854
2600
        let gen_or_guard_obj = gen_or_guard
855
2600
            .as_object()
856
2600
            .ok_or_else(|| fail("generator_or_guard.as_object"))?;
857
2600
        let (name, inner) = gen_or_guard_obj
858
2600
            .iter()
859
2600
            .next()
860
2600
            .ok_or_else(|| fail("generator_or_guard.iter().next"))?;
861
2600
        comprehension = match name.as_str() {
862
2600
            "Generator" => {
863
                // TODO: more things than GenDomainNoRepr and Single names here?
864
2300
                let generator_obj = inner
865
2300
                    .as_object()
866
2300
                    .ok_or_else(|| fail("Generator.inner.as_object"))?;
867
2300
                let (name, gen_inner) = generator_obj
868
2300
                    .iter()
869
2300
                    .next()
870
2300
                    .ok_or_else(|| fail("Generator.inner.iter().next"))?;
871
2300
                match name.as_str() {
872
2300
                    "GenDomainNoRepr" => {
873
2280
                        let name = gen_inner
874
2280
                            .pointer("/0/Single/Name")
875
2280
                            .and_then(Value::as_str)
876
2280
                            .ok_or_else(|| {
877
                                fail("GenDomainNoRepr.pointer(/0/Single/Name).as_str")
878
                            })?;
879
2280
                        let domain_obj = gen_inner
880
2280
                            .pointer("/1")
881
2280
                            .and_then(Value::as_object)
882
2280
                            .ok_or_else(|| fail("GenDomainNoRepr.pointer(/1).as_object"))?;
883
2280
                        let (domain_name, domain_value) = domain_obj
884
2280
                            .iter()
885
2280
                            .next()
886
2280
                            .ok_or_else(|| fail("GenDomainNoRepr.domain.iter().next"))?;
887
2280
                        let domain = parse_domain(
888
2280
                            domain_name,
889
2280
                            domain_value,
890
2280
                            &mut generator_symboltable.write(),
891
                        )?;
892
2280
                        comprehension.generator(DeclarationPtr::new_find(name.into(), domain))
893
                    }
894
                    // TODO: this is temporary until comprehensions support "in expr" generators
895
                    // currently only supports a single generator of this type
896
20
                    "GenInExpr" => return parse_in_expr_comprehension(scope, value, gen_inner),
897
                    _ => {
898
                        bug!("unknown generator type inside comprehension {name}");
899
                    }
900
                }
901
            }
902

            
903
300
            "Condition" => {
904
300
                let expr = parse_expression(inner, &generator_symboltable)
905
300
                    .map_err(|_| fail("Condition.parse_expression"))?;
906
300
                comprehension.guard(expr)
907
            }
908

            
909
            x => {
910
                bug!("unknown field inside comprehension {x}");
911
            }
912
        }
913
    }
914

            
915
2060
    let return_expr_value = value
916
2060
        .pointer("/0")
917
2060
        .ok_or_else(|| fail("Comprehension.pointer(/0)"))?;
918
2060
    let expr = parse_expression(return_expr_value, &return_expr_symboltable)
919
2060
        .map_err(|_| fail("Comprehension.return_expr.parse_expression"))?;
920

            
921
2060
    Ok(Expression::Comprehension(
922
2060
        Metadata::new(),
923
2060
        Moo::new(comprehension.with_return_value(expr, comprehension_kind)),
924
2060
    ))
925
2080
}
926

            
927
60
fn parse_in_expr_comprehension(
928
60
    scope: SymbolTablePtr,
929
60
    comprehension_value: &Value,
930
60
    gen_inner: &Value,
931
60
) -> Result<Expression> {
932
60
    let fail = |stage: &str| -> Error {
933
        Error::Parse(format!(
934
            "Could not parse GenInExpr comprehension at stage `{stage}`"
935
        ))
936
    };
937

            
938
60
    let name = gen_inner
939
60
        .pointer("/0/Single/Name")
940
60
        .and_then(Value::as_str)
941
60
        .ok_or_else(|| fail("GenInExpr.pointer(/0/Single/Name).as_str"))?;
942
60
    let generator_expr = gen_inner
943
60
        .pointer("/1")
944
60
        .ok_or_else(|| fail("GenInExpr.pointer(/1)"))?;
945
60
    let expr =
946
60
        parse_expression(generator_expr, &scope).map_err(|_| fail("GenInExpr.parse_expression"))?;
947

            
948
60
    let comprehension =
949
60
        AbstractComprehensionBuilder::new(&scope).new_expression_generator(expr, name.into());
950
60
    let return_expr_value = comprehension_value
951
60
        .pointer("/0")
952
60
        .ok_or_else(|| fail("comprehension_value.pointer(/0)"))?;
953
60
    let expr = parse_expression(return_expr_value, &comprehension.return_expr_symbols())
954
60
        .map_err(|_| fail("GenInExpr.return_expr.parse_expression"))?;
955

            
956
60
    Ok(Expression::AbstractComprehension(
957
60
        Metadata::new(),
958
60
        Moo::new(comprehension.with_return_value(expr)),
959
60
    ))
960
60
}
961

            
962
46946
fn parse_bin_op(
963
46946
    bin_op: &serde_json::Map<String, Value>,
964
46946
    scope: &SymbolTablePtr,
965
46946
) -> Result<Expression> {
966
    // we know there is a single key value pair in this object
967
    // extract the value, ignore the key
968
46946
    let (key, value) = bin_op
969
46946
        .into_iter()
970
46946
        .next()
971
46946
        .ok_or(error!("Binary op object is empty"))?;
972

            
973
46946
    let constructor = binary_operator(key.as_str())
974
46946
        .ok_or(error!(format!("Unknown binary operator `{}`", key)))?;
975

            
976
46946
    match &value {
977
46946
        Value::Array(bin_op_args) if bin_op_args.len() == 2 => {
978
46946
            let arg1 = parse_expression(&bin_op_args[0], scope)?;
979
46946
            let arg2 = parse_expression(&bin_op_args[1], scope)?;
980
46946
            Ok(constructor(Metadata::new(), Moo::new(arg1), Moo::new(arg2)))
981
        }
982
        _ => Err(error!("Binary operator arguments are not a 2-array")),
983
    }
984
46946
}
985

            
986
120
fn parse_table_op(
987
120
    op: &serde_json::Map<String, Value>,
988
120
    scope: &SymbolTablePtr,
989
120
) -> Result<Expression> {
990
120
    let args = op
991
120
        .get("MkOpTable")
992
120
        .ok_or(error!("MkOpTable missing"))?
993
120
        .as_array()
994
120
        .ok_or(error!("MkOpTable is not an array"))?;
995

            
996
120
    if args.len() != 2 {
997
        return Err(error!("MkOpTable arguments are not a 2-array"));
998
120
    }
999

            
120
    let tuple_expr = parse_expression(&args[0], scope)?;
120
    let allowed_rows_expr = parse_expression(&args[1], scope)?;
120
    let (tuple_elems, _) = tuple_expr
120
        .clone()
120
        .unwrap_matrix_unchecked()
120
        .ok_or(error!("MkOpTable first argument is not a matrix"))?;
120
    let (allowed_rows, _) = allowed_rows_expr
120
        .clone()
120
        .unwrap_matrix_unchecked()
120
        .ok_or(error!("MkOpTable second argument is not a matrix"))?;
320
    for row_expr in allowed_rows {
320
        let (row_elems, _) = row_expr
320
            .unwrap_matrix_unchecked()
320
            .ok_or(error!("MkOpTable row is not a matrix"))?;
320
        if row_elems.len() != tuple_elems.len() {
            return Err(error!("MkOpTable row width does not match tuple width"));
320
        }
    }
120
    Ok(Expression::Table(
120
        Metadata::new(),
120
        Moo::new(tuple_expr),
120
        Moo::new(allowed_rows_expr),
120
    ))
120
}
17400
fn parse_indexing_slicing_op(
17400
    op: &serde_json::Map<String, Value>,
17400
    scope: &SymbolTablePtr,
17400
) -> Result<Expression> {
    // we know there is a single key value pair in this object
    // extract the value, ignore the key
17400
    let (key, value) = op
17400
        .into_iter()
17400
        .next()
17400
        .ok_or(error!("Indexing/Slicing op object is empty"))?;
    // we know that this is meant to be a mkopindexing, so anything that goes wrong from here is a
    // bug!
    // Conjure does a[1,2,3] as MkOpIndexing(MkOpIndexing(MkOpIndexing(a,3),2),1).
    //
    // And  a[1,..,3] as MkOpIndexing(MkOpSlicing(MkOpIndexing(a,3)),1).
    //
    // However, we want this in a flattened form: Index(a, [1,2,3])
    let mut target: Expression;
17400
    let mut indices: Vec<Option<Expression>> = vec![];
    // true if this has no slicing, false otherwise.
17400
    let mut all_known = true;
17400
    match key.as_str() {
17400
        "MkOpIndexing" => {
15240
            match &value {
15240
                Value::Array(op_args) if op_args.len() == 2 => {
15240
                    target = parse_expression(&op_args[0], scope)?;
15240
                    indices.push(Some(parse_expression(&op_args[1], scope)?));
                }
                _ => return Err(error!("Unknown object inside MkOpIndexing")),
            };
        }
2160
        "MkOpSlicing" => {
2160
            all_known = false;
2160
            match &value {
2160
                Value::Array(op_args) if op_args.len() == 3 => {
2160
                    target = parse_expression(&op_args[0], scope)?;
2160
                    indices.push(None);
                }
                _ => return Err(error!("Unknown object inside MkOpSlicing")),
            };
        }
        _ => return Err(error!("Unknown indexing/slicing operator")),
    }
    loop {
22500
        match &mut target {
4380
            Expression::UnsafeIndex(_, new_target, new_indices) => {
4380
                indices.extend(new_indices.iter().cloned().rev().map(Some));
4380
                target = Moo::unwrap_or_clone(new_target.clone());
4380
            }
720
            Expression::UnsafeSlice(_, new_target, new_indices) => {
720
                all_known = false;
720
                indices.extend(new_indices.iter().cloned().rev());
720
                target = Moo::unwrap_or_clone(new_target.clone());
720
            }
            _ => {
                // not a slice or an index, we have reached the target.
17400
                break;
            }
        }
    }
17400
    indices.reverse();
17400
    if all_known {
        Ok(Expression::UnsafeIndex(
14520
            Metadata::new(),
14520
            Moo::new(target),
14520
            indices
14520
                .into_iter()
14520
                .collect::<Option<Vec<_>>>()
14520
                .ok_or(error!("Missing index in fully-known indexing operation"))?,
        ))
    } else {
2880
        Ok(Expression::UnsafeSlice(
2880
            Metadata::new(),
2880
            Moo::new(target),
2880
            indices,
2880
        ))
    }
17400
}
600
fn parse_flatten_op(
600
    op: &serde_json::Map<String, Value>,
600
    scope: &SymbolTablePtr,
600
) -> Result<Expression> {
600
    let args = op
600
        .get("MkOpFlatten")
600
        .ok_or(error!("MkOpFlatten missing"))?
600
        .as_array()
600
        .ok_or(error!("MkOpFlatten is not an array"))?;
600
    let first = args
600
        .first()
600
        .ok_or(error!("MkOpFlatten missing first argument"))?;
600
    let second = args
600
        .get(1)
600
        .ok_or(error!("MkOpFlatten missing second argument"))?;
600
    let n = parse_expression(first, scope).ok();
600
    let matrix = parse_expression(second, scope)?;
600
    if let Some(n) = n {
        Ok(Expression::Flatten(
            Metadata::new(),
            Some(Moo::new(n)),
            Moo::new(matrix),
        ))
    } else {
600
        Ok(Expression::Flatten(Metadata::new(), None, Moo::new(matrix)))
    }
600
}
41600
fn parse_unary_op(
41600
    un_op: &serde_json::Map<String, Value>,
41600
    scope: &SymbolTablePtr,
41600
) -> Result<Expression> {
41600
    let fail = |stage: &str| -> Error {
        Error::Parse(format!("Could not parse unary op at stage `{stage}`"))
    };
41600
    let (key, value) = un_op
41600
        .iter()
41600
        .next()
41600
        .ok_or_else(|| fail("un_op.iter().next"))?;
41600
    let constructor = unary_operator(key.as_str()).ok_or_else(|| fail("unary_operator"))?;
    // unops are the main things that contain comprehensions
    //
    // if the current expr is a quantifier like and/or/sum and it contains a comprehension, let the comprehension know what it is inside.
41600
    let arg = match value {
41600
        Value::Object(comprehension) if comprehension.contains_key("Comprehension") => {
6240
            let comprehension_kind = match key.as_str() {
6240
                "MkOpOr" => Some(ACOperatorKind::Or),
4860
                "MkOpAnd" => Some(ACOperatorKind::And),
1200
                "MkOpSum" => Some(ACOperatorKind::Sum),
300
                "MkOpProduct" => Some(ACOperatorKind::Product),
300
                _ => None,
            };
6240
            parse_comprehension(comprehension, scope.clone(), comprehension_kind)
6240
                .map_err(|_| fail("value.Comprehension.parse_comprehension"))
        }
35360
        _ => parse_expression(value, scope).map_err(|_| fail("value.parse_expression")),
    }
41600
    .map_err(|_| fail("arg"))?;
41600
    Ok(constructor(Metadata::new(), Moo::new(arg)))
41600
}
// Takes in { AbstractLiteral: .... }
21720
fn parse_abstract_matrix_as_expr(
21720
    value: &serde_json::Value,
21720
    scope: &SymbolTablePtr,
21720
) -> Result<Expression> {
21720
    parser_trace!("trying to parse an abstract literal matrix");
20340
    let (values, domain_name, domain_value) =
21720
        if let Some(abs_lit_matrix) = value.pointer("/AbstractLiteral/AbsLitMatrix") {
18100
            parser_trace!(".. found JSON pointer /AbstractLiteral/AbstractLitMatrix");
18100
            let (domain_name, domain_value) = abs_lit_matrix
18100
                .pointer("/0")
18100
                .and_then(Value::as_object)
18100
                .and_then(|x| x.iter().next())
18100
                .ok_or(error!("AbsLitMatrix missing domain"))?;
18100
            let values = abs_lit_matrix
18100
                .pointer("/1")
18100
                .ok_or(error!("AbsLitMatrix missing values"))?;
18100
            Some((values, domain_name, domain_value))
        }
        // the input of this expression is constant - e.g. or([]), or([false]), min([2]), etc.
1380
        else if let Some(const_abs_lit_matrix) =
3620
            value.pointer("/Constant/ConstantAbstract/AbsLitMatrix")
        {
1380
            parser_trace!(".. found JSON pointer /Constant/ConstantAbstract/AbsLitMatrix");
1380
            let (domain_name, domain_value) = const_abs_lit_matrix
1380
                .pointer("/0")
1380
                .and_then(Value::as_object)
1380
                .and_then(|x| x.iter().next())
1380
                .ok_or(error!("ConstantAbstract AbsLitMatrix missing domain"))?;
1380
            let values = const_abs_lit_matrix
1380
                .pointer("/1")
1380
                .ok_or(error!("ConstantAbstract AbsLitMatrix missing values"))?;
1380
            Some((values, domain_name, domain_value))
2240
        } else if let Some(const_abs_lit_matrix) = value.pointer("/ConstantAbstract/AbsLitMatrix") {
860
            parser_trace!(".. found JSON pointer /ConstantAbstract/AbsLitMatrix");
860
            let (domain_name, domain_value) = const_abs_lit_matrix
860
                .pointer("/0")
860
                .and_then(Value::as_object)
860
                .and_then(|x| x.iter().next())
860
                .ok_or(error!("ConstantAbstract/AbsLitMatrix missing domain"))?;
860
            let values = const_abs_lit_matrix
860
                .pointer("/1")
860
                .ok_or(error!("ConstantAbstract/AbsLitMatrix missing values"))?;
860
            Some((values, domain_name, domain_value))
        } else {
1380
            None
        }
21720
        .ok_or(error!("Could not parse abstract literal matrix"))?;
20340
    parser_trace!(".. found in domain and values in JSON:");
20340
    parser_trace!(".. .. index domain name {domain_name}");
20340
    parser_trace!(".. .. values {value}");
20340
    let args_parsed = values
20340
        .as_array()
20340
        .ok_or(error!("Matrix values are not an array"))?
20340
        .iter()
43620
        .map(|x| parse_expression(x, scope))
20340
        .collect::<Result<Vec<Expression>>>()?;
20340
    if !args_parsed.is_empty() {
20280
        parser_trace!(
            ".. successfully parsed values as expressions: {}, ... ",
            args_parsed[0]
        );
    } else {
60
        parser_trace!(".. successfully parsed empty values ",);
    }
20340
    let mut symbols = scope.write();
20340
    match parse_domain(domain_name, domain_value, &mut symbols) {
20340
        Ok(domain) => {
20340
            parser_trace!("... sucessfully parsed domain as {domain}");
20340
            Ok(into_matrix_expr![args_parsed;domain])
        }
        Err(_) => {
            parser_trace!("... failed to parse domain, creating a matrix without one.");
            Ok(into_matrix_expr![args_parsed])
        }
    }
21720
}
195238
fn parse_constant(
195238
    constant: &serde_json::Map<String, Value>,
195238
    scope: &SymbolTablePtr,
195238
) -> Result<Expression> {
195238
    match &constant.get("Constant") {
176218
        Some(Value::Object(int)) if int.contains_key("ConstantInt") => {
169638
            let int_32: i32 = match int["ConstantInt"]
169638
                .as_array()
169638
                .ok_or(error!("ConstantInt is not an array"))?[1]
169638
                .as_i64()
169638
                .ok_or(error!("ConstantInt does not contain int"))?
169638
                .try_into()
            {
169638
                Ok(x) => x,
                Err(_) => return Err(error!("ConstantInt cannot be represented as i32")),
            };
169638
            Ok(Expression::Atomic(
169638
                Metadata::new(),
169638
                Atom::Literal(Literal::Int(int_32)),
169638
            ))
        }
6580
        Some(Value::Object(b)) if b.contains_key("ConstantBool") => {
1540
            let b: bool = b["ConstantBool"]
1540
                .as_bool()
1540
                .ok_or(error!("ConstantBool does not contain bool"))?;
1540
            Ok(Expression::Atomic(
1540
                Metadata::new(),
1540
                Atom::Literal(Literal::Bool(b)),
1540
            ))
        }
5040
        Some(Value::Object(int)) if int.contains_key("ConstantAbstract") => {
5040
            if let Some(Value::Object(obj)) = int.get("ConstantAbstract") {
5040
                if let Some(arr) = obj.get("AbsLitSet") {
3240
                    return parse_abs_lit(arr, scope);
1800
                } else if let Some(arr) = obj.get("AbsLitMSet") {
40
                    return parse_abs_mset(arr, scope);
1760
                } else if let Some(arr) = obj.get("AbsLitMatrix") {
1380
                    return parse_abstract_matrix_as_expr(arr, scope);
380
                } else if let Some(arr) = obj.get("AbsLitTuple") {
240
                    return parse_abs_tuple(arr, scope);
140
                } else if let Some(arr) = obj.get("AbsLitRecord") {
60
                    return parse_abs_record(arr, scope);
80
                } else if let Some(arr) = obj.get("AbsLitFunction") {
80
                    return parse_abs_function(arr, scope);
                }
            }
            Err(error!("Unhandled ConstantAbstract literal type"))
        }
        // sometimes (e.g. constant matrices) we can have a ConstantInt / Constant bool that is
        // not wrapped in Constant
        None => {
19020
            let int_expr = constant
19020
                .get("ConstantInt")
19020
                .and_then(|x| x.as_array())
19020
                .and_then(|x| x[1].as_i64())
19020
                .and_then(|x| x.try_into().ok())
19020
                .map(|x| Expression::Atomic(Metadata::new(), Atom::Literal(Literal::Int(x))));
19020
            if let Some(expr) = int_expr {
18900
                return Ok(expr);
120
            }
120
            let bool_expr = constant
120
                .get("ConstantBool")
120
                .and_then(|x| x.as_bool())
120
                .map(|x| Expression::Atomic(Metadata::new(), Atom::Literal(Literal::Bool(x))));
120
            if let Some(expr) = bool_expr {
120
                return Ok(expr);
            }
            Err(error!(format!("Unhandled parse_constant {constant:#?}")))
        }
        otherwise => Err(error!(format!("Unhandled parse_constant {otherwise:#?}"))),
    }
195238
}