#include <metal_stdlib>
using namespace metal;
template<typename T, size_t N>
struct tint_array {
  const constant T& operator[](size_t i) const constant { return elements[i]; }
  device T& operator[](size_t i) device { return elements[i]; }
  const device T& operator[](size_t i) const device { return elements[i]; }
  thread T& operator[](size_t i) thread { return elements[i]; }
  const thread T& operator[](size_t i) const thread { return elements[i]; }
  threadgroup T& operator[](size_t i) threadgroup { return elements[i]; }
  const threadgroup T& operator[](size_t i) const threadgroup { return elements[i]; }
  T elements[N];
};

struct S {
  int before;
  half4x3 m;
  int after;
};
struct tint_module_vars_struct {
  const constant tint_array<S, 4>* u;
};

void a(tint_array<S, 4> a) {
}
void b(S s) {
}
void c(half4x3 m) {
}
void d(half3 v) {
}
void e(half f) {
}
kernel void f(const constant tint_array<S, 4>* u [[buffer(0)]]) {
  tint_module_vars_struct const tint_module_vars = {.u=u};
  a((*tint_module_vars.u));
  b((*tint_module_vars.u)[2]);
  c((*tint_module_vars.u)[2].m);
  d((*tint_module_vars.u)[0].m[1].zxy);
  e((*tint_module_vars.u)[0].m[1].zxy[0u]);
}
