2020-03-04 15:06:03 +01:00
|
|
|
use syn::parse;
|
2020-03-07 23:39:20 +01:00
|
|
|
use std::collections::HashMap;
|
2020-03-04 15:06:03 +01:00
|
|
|
use proc_macro2::Ident;
|
|
|
|
use rtfm_syntax::{
|
2020-03-07 23:39:20 +01:00
|
|
|
analyze::Analysis,
|
2020-03-04 15:06:03 +01:00
|
|
|
ast::App,
|
|
|
|
};
|
|
|
|
use syn::Error;
|
|
|
|
|
|
|
|
type Idents<'a> = Vec<&'a Ident>;
|
|
|
|
|
|
|
|
// Assign an `extern` interrupt to each priority level
|
|
|
|
pub fn app(app: &App, _analysis: &Analysis) -> parse::Result<()> {
|
|
|
|
// collect task local resources
|
|
|
|
let task_local: Idents = app
|
|
|
|
.resources
|
|
|
|
.iter()
|
|
|
|
.filter(|(_, r)| r.properties.task_local)
|
|
|
|
.map(|(i, _)| i)
|
|
|
|
.chain(
|
|
|
|
app.late_resources
|
|
|
|
.iter()
|
|
|
|
.filter(|(_, r)| r.properties.task_local)
|
|
|
|
.map(|(i, _)| i),
|
|
|
|
)
|
|
|
|
.collect();
|
|
|
|
|
|
|
|
let lock_free: Idents = app
|
|
|
|
.resources
|
|
|
|
.iter()
|
|
|
|
.filter(|(_, r)| r.properties.lock_free)
|
|
|
|
.map(|(i, _)| i)
|
|
|
|
.chain(
|
|
|
|
app.late_resources
|
|
|
|
.iter()
|
|
|
|
.filter(|(_, r)| r.properties.lock_free)
|
|
|
|
.map(|(i, _)| i),
|
|
|
|
)
|
|
|
|
.collect();
|
|
|
|
|
|
|
|
// collect all tasks into a vector
|
|
|
|
type Task = String;
|
2020-03-07 23:39:20 +01:00
|
|
|
type Priority = u8;
|
2020-03-04 15:06:03 +01:00
|
|
|
|
2020-03-07 23:39:20 +01:00
|
|
|
let all_tasks: Vec<(Task, Idents, Priority)> = app
|
2020-03-04 15:06:03 +01:00
|
|
|
.idles
|
|
|
|
.iter()
|
|
|
|
.map(|(core, ht)| {
|
|
|
|
(
|
|
|
|
format!("Idle (core {})", core),
|
|
|
|
ht.args.resources.iter().map(|(v, _)| v).collect::<Vec<_>>(),
|
2020-03-07 23:39:20 +01:00
|
|
|
0
|
|
|
|
|
2020-03-04 15:06:03 +01:00
|
|
|
)
|
|
|
|
})
|
|
|
|
.chain(app.software_tasks.iter().map(|(name, ht)| {
|
|
|
|
(
|
|
|
|
name.to_string(),
|
|
|
|
ht.args.resources.iter().map(|(v, _)| v).collect::<Vec<_>>(),
|
2020-03-07 23:39:20 +01:00
|
|
|
ht.args.priority
|
2020-03-04 15:06:03 +01:00
|
|
|
)
|
|
|
|
}))
|
|
|
|
.chain(app.hardware_tasks.iter().map(|(name, ht)| {
|
|
|
|
(
|
|
|
|
name.to_string(),
|
|
|
|
ht.args.resources.iter().map(|(v, _)| v).collect::<Vec<_>>(),
|
2020-03-07 23:39:20 +01:00
|
|
|
ht.args.priority
|
2020-03-04 15:06:03 +01:00
|
|
|
)
|
|
|
|
}))
|
|
|
|
.collect();
|
|
|
|
|
|
|
|
// check that task_local resources is only used once
|
|
|
|
let mut error = vec![];
|
|
|
|
for task_local_id in task_local.iter() {
|
|
|
|
let mut used = vec![];
|
2020-03-07 23:39:20 +01:00
|
|
|
for (task, tr, priority) in all_tasks.iter() {
|
2020-03-04 15:06:03 +01:00
|
|
|
for r in tr {
|
|
|
|
if task_local_id == r {
|
2020-03-07 23:39:20 +01:00
|
|
|
used.push((task, r, priority));
|
2020-03-04 15:06:03 +01:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
if used.len() > 1 {
|
|
|
|
error.push(Error::new(
|
|
|
|
task_local_id.span(),
|
|
|
|
format!(
|
|
|
|
"task local resource {:?} is used by multiple tasks",
|
|
|
|
task_local_id.to_string()
|
|
|
|
),
|
|
|
|
));
|
|
|
|
|
2020-03-07 23:39:20 +01:00
|
|
|
used.iter().for_each(|(task, resource, priority)| {
|
2020-03-04 15:06:03 +01:00
|
|
|
error.push(Error::new(
|
|
|
|
resource.span(),
|
|
|
|
format!(
|
2020-03-07 23:39:20 +01:00
|
|
|
"task local resource {:?} is used by task {:?} with priority {:?}",
|
2020-03-04 15:06:03 +01:00
|
|
|
resource.to_string(),
|
2020-03-07 23:39:20 +01:00
|
|
|
task,
|
|
|
|
priority
|
2020-03-04 15:06:03 +01:00
|
|
|
),
|
|
|
|
))
|
|
|
|
});
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2020-03-07 23:39:20 +01:00
|
|
|
let mut lf_res_with_error = vec![];
|
|
|
|
let mut lf_hash = HashMap::new();
|
2020-03-04 15:06:03 +01:00
|
|
|
|
2020-03-07 23:39:20 +01:00
|
|
|
for lf_res in lock_free.iter() {
|
|
|
|
for (task, tr, priority) in all_tasks.iter() {
|
|
|
|
for r in tr {
|
|
|
|
// Get all uses of resources annotated lock_free
|
|
|
|
if lf_res == r {
|
|
|
|
// HashMap returns the previous existing object if old.key == new.key
|
|
|
|
if let Some(lf_res) = lf_hash.insert(r.to_string(), (task, r, priority)) {
|
|
|
|
// Check if priority differ, if it does, append to
|
|
|
|
// list of resources which will be annotated with errors
|
|
|
|
if priority != lf_res.2 {
|
|
|
|
lf_res_with_error.push(lf_res.1);
|
|
|
|
lf_res_with_error.push(r);
|
|
|
|
}
|
|
|
|
// If the resource already violates lock free properties
|
|
|
|
if lf_res_with_error.contains(&r) {
|
|
|
|
lf_res_with_error.push(lf_res.1);
|
|
|
|
lf_res_with_error.push(r);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
2020-03-04 15:06:03 +01:00
|
|
|
|
2020-03-07 23:39:20 +01:00
|
|
|
// Add error message in the resource struct
|
|
|
|
for r in lock_free {
|
|
|
|
if lf_res_with_error.contains(&&r) {
|
|
|
|
error.push(Error::new(
|
|
|
|
r.span(),
|
|
|
|
format!(
|
|
|
|
"Lock free resource {:?} is used by tasks at different priorities",
|
|
|
|
r.to_string(),
|
|
|
|
),
|
|
|
|
));
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// Add error message for each use of the resource
|
|
|
|
for resource in lf_res_with_error.clone() {
|
2020-03-04 15:06:03 +01:00
|
|
|
error.push(Error::new(
|
2020-03-07 23:39:20 +01:00
|
|
|
resource.span(),
|
2020-03-04 15:06:03 +01:00
|
|
|
format!(
|
2020-03-07 23:39:20 +01:00
|
|
|
"Resource {:?} is declared lock free but used by tasks at different priorities",
|
|
|
|
resource.to_string(),
|
2020-03-04 15:06:03 +01:00
|
|
|
),
|
2020-03-07 23:39:20 +01:00
|
|
|
));
|
|
|
|
}
|
|
|
|
|
2020-03-04 15:06:03 +01:00
|
|
|
// collect errors
|
|
|
|
if error.is_empty() {
|
|
|
|
Ok(())
|
|
|
|
} else {
|
|
|
|
let mut err = error.iter().next().unwrap().clone();
|
|
|
|
error.iter().for_each(|e| err.combine(e.clone()));
|
|
|
|
Err(err)
|
|
|
|
}
|
2020-03-07 23:39:20 +01:00
|
|
|
}
|