diff --git a/cmd/puffs-gen-c/func.go b/cmd/puffs-gen-c/func.go new file mode 100644 index 00000000..19224496 --- /dev/null +++ b/cmd/puffs-gen-c/func.go @@ -0,0 +1,916 @@ +// Use of this source code is governed by a BSD-style license that can be found +// in the LICENSE file. + +package main + +import ( + "fmt" + "math/big" + + a "github.com/google/puffs/lang/ast" + t "github.com/google/puffs/lang/token" +) + +type perFunc struct { + funk *a.Func + jumpTargets map[*a.While]uint32 + coroState uint32 + tempW uint32 + tempR uint32 + public bool + suspendible bool + limitVarName string +} + +func (g *gen) writeFuncSignature(n *a.Func) error { + // TODO: write n's return values. + if n.Suspendible() { + g.printf("puffs_%s_status", g.pkgName) + } else { + g.printf("void") + } + g.printf(" puffs_%s", g.pkgName) + if r := n.Receiver(); r != 0 { + g.printf("_%s", r.String(g.tm)) + } + g.printf("_%s(", n.Name().String(g.tm)) + + comma := false + if r := n.Receiver(); r != 0 { + g.printf("puffs_%s_%s *self", g.pkgName, r.String(g.tm)) + comma = true + } + for _, o := range n.In().Fields() { + if comma { + g.writeb(',') + } + comma = true + o := o.Field() + if err := g.writeCTypeName(o.XType(), aPrefix, o.Name().String(g.tm)); err != nil { + return err + } + } + + g.printf(")") + return nil +} + +func (g *gen) writeFuncPrototype(n *a.Func) error { + if err := g.writeFuncSignature(n); err != nil { + return err + } + g.writes(";\n\n") + return nil +} + +func (g *gen) writeFuncImpl(n *a.Func) error { + g.perFunc = perFunc{funk: n} + if err := g.writeFuncSignature(n); err != nil { + return err + } + g.writes("{\n") + + // Check the previous status and the "self" arg. + if n.Public() { + g.perFunc.public = true + if n.Receiver() != 0 { + g.writes("if (!self) {\n") + if n.Suspendible() { + g.printf("return puffs_%s_error_bad_receiver;", g.pkgName) + } else { + g.printf("return;") + } + g.writes("}\n") + } + } + + if n.Suspendible() { + g.perFunc.suspendible = true + g.printf("puffs_%s_status status = ", g.pkgName) + if n.Receiver() != 0 { + g.writes("self->private_impl.status;\n") + if n.Public() { + g.writes("if (status & 1) { return status; }") + } + } else { + g.printf("puffs_%s_status_ok;\n", g.pkgName) + } + if n.Public() { + g.printf("if (self->private_impl.magic != PUFFS_MAGIC) {"+ + "status = puffs_%s_error_constructor_not_called; goto exit; }\n", g.pkgName) + } + } else if n.Receiver() != 0 && n.Public() { + g.writes("if (self->private_impl.status & 1) { return; }") + g.printf("if (self->private_impl.magic != PUFFS_MAGIC) {"+ + "self->private_impl.status = puffs_%s_error_constructor_not_called; return; }\n", g.pkgName) + } + + // For public functions, check (at runtime) the other args for bounds and + // null-ness. For private functions, those checks are done at compile time. + if n.Public() { + if err := g.writeFuncImplArgChecks(n); err != nil { + return err + } + } + g.writes("\n") + + // Generate the local variables. + if err := g.writeVars(n.Body()); err != nil { + return err + } + g.writes("\n") + + if g.perFunc.suspendible { + // TODO: don't hard-code [0], and allow recursive coroutines. + g.printf("uint32_t coro_state = self->private_impl.%s%s[0].coro_state;\n", cPrefix, n.Name().String(g.tm)) + g.printf("if (coro_state) {\n") + if err := g.writeResumeSuspend(n.Body(), false); err != nil { + return err + } + g.writes("}\n") + // Generate a coroutine switch similiar to the technique in + // https://www.chiark.greenend.org.uk/~sgtatham/coroutines.html + g.writes("switch (coro_state) {\nPUFFS_COROUTINE_STATE(0);\n\n") + } + + // Generate the function body. + for _, o := range n.Body() { + if err := g.writeStatement(o, 0); err != nil { + return err + } + } + + if g.perFunc.suspendible { + if err := g.writeSuspend(); err != nil { + return err + } + g.writes("}\n\n") // Close the coroutine switch. + + g.writes("goto suspend;\n") // Avoid the "unused label" warning. + g.writes("suspend:\n") + g.printf("self->private_impl.%s%s[0].coro_state = coro_state;\n", cPrefix, n.Name().String(g.tm)) + if err := g.writeResumeSuspend(n.Body(), true); err != nil { + return err + } + g.writes("\n") + + g.writes("goto exit;\n") // Avoid the "unused label" warning. + g.writes("exit:") + if g.perFunc.public { + g.writes("self->private_impl.status = status;\n") + } + g.writes("return status;\n\n") + } + + g.writes("}\n\n") + if g.perFunc.tempW != g.perFunc.tempR { + return fmt.Errorf("internal error: temporary variable count out of sync") + } + return nil +} + +func (g *gen) writeFuncImplArgChecks(n *a.Func) error { + checks := []string(nil) + + for _, o := range n.In().Fields() { + o := o.Field() + oTyp := o.XType() + if oTyp.Decorator().Key() != t.KeyPtr && !oTyp.IsRefined() { + // TODO: Also check elements, for array-typed arguments. + continue + } + + switch { + case oTyp.Decorator().Key() == t.KeyPtr: + checks = append(checks, fmt.Sprintf("!%s%s", aPrefix, o.Name().String(g.tm))) + + case oTyp.IsRefined(): + bounds := [2]*big.Int{} + for i, b := range oTyp.Bounds() { + if b != nil { + if cv := b.ConstValue(); cv != nil { + bounds[i] = cv + } + } + } + if key := oTyp.Name().Key(); key < t.Key(len(numTypeBounds)) { + ntb := numTypeBounds[key] + for i := 0; i < 2; i++ { + if bounds[i] != nil && ntb[i] != nil && bounds[i].Cmp(ntb[i]) == 0 { + bounds[i] = nil + continue + } + } + } + for i, b := range bounds { + if b != nil { + op := '<' + if i != 0 { + op = '>' + } + checks = append(checks, fmt.Sprintf("%s%s %c %s", aPrefix, o.Name().String(g.tm), op, b)) + } + } + } + } + + if len(checks) == 0 { + return nil + } + + g.writes("if (") + for i, c := range checks { + if i != 0 { + g.writes(" || ") + } + g.writes(c) + } + g.writes(") {") + if n.Suspendible() { + g.printf("status = puffs_%s_error_bad_argument; goto exit;", g.pkgName) + } else if n.Receiver() != 0 { + g.printf("self->private_impl.status = puffs_%s_error_bad_argument; return;", g.pkgName) + } else { + g.printf("return;") + } + g.writes("}\n") + return nil +} + +func (g *gen) visitVars(block []*a.Node, depth uint32, f func(*gen, *a.Var) error) error { + if depth > a.MaxBodyDepth { + return fmt.Errorf("body recursion depth too large") + } + depth++ + + for _, o := range block { + switch o.Kind() { + case a.KIf: + for o := o.If(); o != nil; o = o.ElseIf() { + if err := g.visitVars(o.BodyIfTrue(), depth, f); err != nil { + return err + } + if err := g.visitVars(o.BodyIfFalse(), depth, f); err != nil { + return err + } + } + + case a.KVar: + if err := f(g, o.Var()); err != nil { + return err + } + + case a.KWhile: + if err := g.visitVars(o.While().Body(), depth, f); err != nil { + return err + } + } + } + return nil +} + +func (g *gen) writeResumeSuspend1(n *a.Var, prefix string, suspend bool) error { + lhs := fmt.Sprintf("%s%s", prefix, n.Name().String(g.tm)) + // TODO: don't hard-code [0], and allow recursive coroutines. + rhs := fmt.Sprintf("self->private_impl.%s%s[0].%s", cPrefix, g.perFunc.funk.Name().String(g.tm), lhs) + if suspend { + lhs, rhs = rhs, lhs + } + typ := n.XType() + switch typ.Decorator().Key() { + case 0: + g.printf("%s = %s;\n", lhs, rhs) + return nil + case t.KeyOpenBracket: + if inner := typ.Inner(); inner.Decorator() != 0 || inner.Name().Key() != t.KeyU8 { + break + } + cv := typ.ArrayLength().ConstValue() + // TODO: check that cv is within size_t's range. + g.printf("memcpy(%s, %s, %v);\n", lhs, rhs, cv) + return nil + } + return fmt.Errorf("cannot resume or suspend a local variable %q of type %q", + n.Name().String(g.tm), n.XType().String(g.tm)) +} + +func (g *gen) writeResumeSuspend(block []*a.Node, suspend bool) error { + return g.visitVars(block, 0, func(g *gen, n *a.Var) error { + if v := n.Value(); v != nil && v.ID0().Key() == t.KeyLimit { + if err := g.writeResumeSuspend1(n, lPrefix, suspend); err != nil { + return err + } + } + return g.writeResumeSuspend1(n, vPrefix, suspend) + }) +} + +func (g *gen) writeVars(block []*a.Node) error { + return g.visitVars(block, 0, func(g *gen, n *a.Var) error { + if v := n.Value(); v != nil && v.ID0().Key() == t.KeyLimit { + g.printf("uint64_t %s%v;\n", lPrefix, n.Name().String(g.tm)) + } + if err := g.writeCTypeName(n.XType(), vPrefix, n.Name().String(g.tm)); err != nil { + return err + } + g.writes(";\n") + return nil + }) +} + +func (g *gen) writeStatement(n *a.Node, depth uint32) error { + if depth > a.MaxBodyDepth { + return fmt.Errorf("body recursion depth too large") + } + depth++ + + switch n.Kind() { + case a.KAssert: + // Assertions only apply at compile-time. + return nil + + case a.KAssign: + n := n.Assign() + if err := g.writeSuspendibles(n.LHS(), depth); err != nil { + return err + } + if err := g.writeSuspendibles(n.RHS(), depth); err != nil { + return err + } + if err := g.writeExpr(n.LHS(), replaceCallSuspendibles, parenthesesMandatory, depth); err != nil { + return err + } + // TODO: does KeyAmpHatEq need special consideration? + g.writes(cOpNames[0xFF&n.Operator().Key()]) + if err := g.writeExpr(n.RHS(), replaceCallSuspendibles, parenthesesMandatory, depth); err != nil { + return err + } + g.writes(";\n") + return nil + + case a.KExpr: + n := n.Expr() + if err := g.writeSuspendibles(n, depth); err != nil { + return err + } + if n.CallSuspendible() { + return nil + } + // TODO: delete this hack that only matches "foo.set_literal_width(etc)". + if isSetLiteralWidth(g.tm, n) { + g.printf("puffs_%s_lzw_decoder_set_literal_width(&self->private_impl.f_lzw, ", g.pkgName) + a := n.Args()[0].Arg().Value() + if err := g.writeExpr(a, replaceCallSuspendibles, parenthesesMandatory, depth); err != nil { + return err + } + g.writes(");\n") + return nil + } + return fmt.Errorf("TODO: generate code for foo() when foo is not a ? call-suspendible") + + case a.KIf: + // TODO: for writeSuspendibles, make sure that we get order of + // sub-expression evaluation correct. + n, nCloseCurly := n.If(), 1 + for first := true; ; first = false { + if n.Condition().Suspendible() { + if !first { + g.writeb('{') + const maxCloseCurly = 1000 + if nCloseCurly == maxCloseCurly { + return fmt.Errorf("too many nested if's") + } + nCloseCurly++ + } + if err := g.writeSuspendibles(n.Condition(), depth); err != nil { + return err + } + } + + g.writes("if (") + if err := g.writeExpr(n.Condition(), replaceCallSuspendibles, parenthesesOptional, 0); err != nil { + return err + } + g.writes(") {\n") + for _, o := range n.BodyIfTrue() { + if err := g.writeStatement(o, depth); err != nil { + return err + } + } + if bif := n.BodyIfFalse(); len(bif) > 0 { + g.writes("} else {") + for _, o := range bif { + if err := g.writeStatement(o, depth); err != nil { + return err + } + } + break + } + n = n.ElseIf() + if n == nil { + break + } + g.writes("} else ") + } + for ; nCloseCurly > 0; nCloseCurly-- { + g.writes("}\n") + } + return nil + + case a.KJump: + n := n.Jump() + jt, err := g.jumpTarget(n.JumpTarget()) + if err != nil { + return err + } + keyword := "continue" + if n.Keyword().Key() == t.KeyBreak { + keyword = "break" + } + g.printf("goto label_%d_%s;\n", jt, keyword) + return nil + + case a.KReturn: + n := n.Return() + ret := "" + if n.Keyword() == 0 { + ret = fmt.Sprintf("puffs_%s_status_ok", g.pkgName) + } else { + ret = g.statusMap[n.Message()].name + } + if !g.perFunc.suspendible { + // TODO: consider the return values, especially if they involve + // suspendible function calls. + g.writes("return;\n") + } else if g.perFunc.public { + g.printf("status = %s; goto suspend;\n", ret) + } else { + g.printf("return %s;\n", ret) + } + return nil + + case a.KVar: + n := n.Var() + if v := n.Value(); v != nil { + if err := g.writeSuspendibles(v, depth); err != nil { + return err + } + if v.ID0().Key() == t.KeyLimit { + g.perFunc.limitVarName = n.Name().String(g.tm) + g.printf("%s%s =", lPrefix, g.perFunc.limitVarName) + if err := g.writeExpr( + v.LHS().Expr(), replaceCallSuspendibles, parenthesesMandatory, depth); err != nil { + return err + } + g.writes(";\n") + } + } + if n.XType().Decorator().Key() == t.KeyOpenBracket { + if n.Value() != nil { + return fmt.Errorf("TODO: array initializers for non-zero default values") + } + // TODO: arrays of arrays. + cv := n.XType().ArrayLength().ConstValue() + // TODO: check that cv is within size_t's range. + g.printf("{ size_t i; for (i = 0; i < %d; i++) { %s%s[i] = 0; }}\n", + cv, vPrefix, n.Name().String(g.tm)) + } else { + g.printf("%s%s = ", vPrefix, n.Name().String(g.tm)) + if v := n.Value(); v != nil { + if err := g.writeExpr(v, replaceCallSuspendibles, parenthesesMandatory, 0); err != nil { + return err + } + } else { + g.writeb('0') + } + } + g.writes(";\n") + return nil + + case a.KWhile: + n := n.While() + // TODO: consider suspendible calls. + + if n.HasContinue() { + jt, err := g.jumpTarget(n) + if err != nil { + return err + } + g.printf("label_%d_continue:;\n", jt) + } + g.writes("while (") + if err := g.writeExpr(n.Condition(), replaceCallSuspendibles, parenthesesOptional, 0); err != nil { + return err + } + g.writes(") {\n") + for _, o := range n.Body() { + if err := g.writeStatement(o, depth); err != nil { + return err + } + } + g.writes("}\n") + if n.HasBreak() { + jt, err := g.jumpTarget(n) + if err != nil { + return err + } + g.printf("label_%d_break:;\n", jt) + } + return nil + + } + return fmt.Errorf("unrecognized ast.Kind (%s) for writeStatement", n.Kind()) +} + +func (g *gen) writeSuspend() error { + const maxCoroState = 0xFFFFFFFF + g.perFunc.coroState++ + if g.perFunc.coroState == maxCoroState { + return fmt.Errorf("too many coroutine states required") + } + + g.printf("PUFFS_COROUTINE_STATE(%d);\n", g.perFunc.coroState) + return nil +} + +func (g *gen) writeSuspendibles(n *a.Expr, depth uint32) error { + if !n.Suspendible() { + return nil + } + if err := g.writeSuspend(); err != nil { + return err + } + return g.writeCallSuspendibles(n, depth) +} + +func (g *gen) writeCallSuspendibles(n *a.Expr, depth uint32) error { + // The evaluation order for suspendible calls (which can have side effects) + // is important here: LHS, MHS, RHS, Args and finally the node itself. + if !n.CallSuspendible() { + if depth > a.MaxExprDepth { + return fmt.Errorf("expression recursion depth too large") + } + depth++ + + for _, o := range n.Node().Raw().SubNodes() { + if o != nil && o.Kind() == a.KExpr { + if err := g.writeCallSuspendibles(o.Expr(), depth); err != nil { + return err + } + } + } + for _, o := range n.Args() { + if o != nil && o.Kind() == a.KExpr { + if err := g.writeCallSuspendibles(o.Expr(), depth); err != nil { + return err + } + } + } + return nil + } + + // TODO: delete these hacks that only matches "in.src.read_u8?()" etc. + // + // TODO: check reader1.buf and writer1.buf is non-NULL. + if isInSrc(g.tm, n, t.KeyReadU8, 0) { + if g.perFunc.tempW > maxTemp { + return fmt.Errorf("too many temporary variables required") + } + temp := g.perFunc.tempW + g.perFunc.tempW++ + + // TODO: loop over all limits, not just the first one. + g.printf("if ((%ssrc.buf->ri >= %ssrc.buf->wi) || "+ + "(%ssrc.limit.ptr_to_len && (*%ssrc.limit.ptr_to_len == 0))) {", + aPrefix, aPrefix, aPrefix, aPrefix) + g.printf("status = ((%ssrc.buf->closed) && (%ssrc.buf->ri == %ssrc.buf->wi)) ?"+ + "puffs_%s_error_unexpected_eof : puffs_%s_status_short_read;", + aPrefix, aPrefix, aPrefix, g.pkgName, g.pkgName) + if g.perFunc.public && g.perFunc.suspendible { + g.writes("goto suspend;") + } else { + g.writes("return status;") + } + g.writes("}\n") + // TODO: watch for passing an array type to writeCTypeName? In C, an + // array type can decay into a pointer. + if err := g.writeCTypeName(n.MType(), tPrefix, fmt.Sprint(temp)); err != nil { + return err + } + g.printf(" = %ssrc.buf->ptr[%ssrc.buf->ri++];\n", aPrefix, aPrefix) + g.printf("if (%ssrc.limit.ptr_to_len) { (*%ssrc.limit.ptr_to_len)--; }\n", aPrefix, aPrefix) + + } else if isInSrc(g.tm, n, t.KeySkip32, 1) { + if g.perFunc.tempW > maxTemp { + return fmt.Errorf("too many temporary variables required") + } + temp := g.perFunc.tempW + g.perFunc.tempW++ + g.perFunc.tempR++ + + // TODO: loop over all limits. + g.printf("size_t %s%d = ", tPrefix, temp) + x := n.Args()[0].Arg().Value() + if err := g.writeExpr(x, replaceCallSuspendibles, parenthesesMandatory, depth); err != nil { + return err + } + g.writes(";\n") + + g.printf("if (%s%d > %ssrc.buf->wi - %ssrc.buf->ri) {\n", tPrefix, temp, aPrefix, aPrefix) + // TODO: save tPrefix+temp as coroutine state, and suspend. + g.printf("%s%d -= %ssrc.buf->wi - %ssrc.buf->ri;\n", tPrefix, temp, aPrefix, aPrefix) + g.printf("%ssrc.buf->ri = %ssrc.buf->wi;\n", aPrefix, aPrefix) + + g.printf("status = %ssrc.buf->closed ? puffs_%s_error_unexpected_eof : puffs_%s_status_short_read;", + aPrefix, g.pkgName, g.pkgName) + if g.perFunc.public && g.perFunc.suspendible { + g.writes("goto suspend;") + } else { + g.writes("return status;") + } + + g.writes("}\n") + g.printf("%ssrc.buf->ri += %s%d;\n", aPrefix, tPrefix, temp) + + } else if isInDst(g.tm, n, t.KeyWrite, 1) { + // TODO: don't assume that the argument is "this.stack[s:]". + g.printf("if (%sdst.buf->closed) { status = puffs_%s_error_closed_for_writes;", aPrefix, g.pkgName) + if g.perFunc.public && g.perFunc.suspendible { + g.writes("goto suspend;") + } else { + g.writes("return status;") + } + g.writes("}\n") + g.printf("if ((%sdst.buf->len - %sdst.buf->wi) < (sizeof(self->private_impl.f_stack) - v_s)) {", + aPrefix, aPrefix) + g.printf("status = puffs_%s_status_short_write;", g.pkgName) + if g.perFunc.public && g.perFunc.suspendible { + g.writes("goto suspend;") + } else { + g.writes("return status;") + } + g.writes("}\n") + g.printf("memmove(" + + "a_dst.buf->ptr + a_dst.buf->wi," + + "self->private_impl.f_stack + v_s," + + "sizeof(self->private_impl.f_stack) - v_s);\n") + g.printf("a_dst.buf->wi += sizeof(self->private_impl.f_stack) - v_s;\n") + + } else if isInDst(g.tm, n, t.KeyWriteU8, 1) { + g.printf("if (%sdst.buf->wi >= %sdst.buf->len) { status = puffs_%s_status_short_write;", + aPrefix, aPrefix, g.pkgName) + if g.perFunc.public && g.perFunc.suspendible { + g.writes("goto suspend;") + } else { + g.writes("return status;") + } + g.writes("}\n") + g.printf("%sdst.buf->ptr[%sdst.buf->wi++] = ", aPrefix, aPrefix) + x := n.Args()[0].Arg().Value() + if err := g.writeExpr(x, replaceCallSuspendibles, parenthesesMandatory, depth); err != nil { + return err + } + g.writes(";\n") + + } else if isThisMethod(g.tm, n, "decode_header", 1) { + g.printf("status = puffs_%s_%s_decode_header(self, %ssrc);\n", + g.pkgName, g.perFunc.funk.Receiver().String(g.tm), aPrefix) + g.writes("if (status) { goto suspend; }\n") + + } else if isThisMethod(g.tm, n, "decode_lsd", 1) { + g.printf("status = puffs_%s_%s_decode_lsd(self, %ssrc);\n", + g.pkgName, g.perFunc.funk.Receiver().String(g.tm), aPrefix) + g.writes("if (status) { goto suspend; }\n") + + } else if isThisMethod(g.tm, n, "decode_extension", 1) { + g.printf("status = puffs_%s_%s_decode_extension(self, %ssrc);\n", + g.pkgName, g.perFunc.funk.Receiver().String(g.tm), aPrefix) + g.writes("if (status) { goto suspend; }\n") + + } else if isThisMethod(g.tm, n, "decode_id", 2) { + g.printf("status = puffs_%s_%s_decode_id(self, %sdst, %ssrc);\n", + g.pkgName, g.perFunc.funk.Receiver().String(g.tm), aPrefix, aPrefix) + g.writes("if (status) { goto suspend; }\n") + + } else if isDecode(g.tm, n) { + g.printf("status = puffs_%s_lzw_decoder_decode(&self->private_impl.f_lzw, %sdst, %s%s);\n", + g.pkgName, aPrefix, vPrefix, n.Args()[1].Arg().Value().String(g.tm)) + // TODO: be principled with "if (status&1)" vs "if (status)". + g.writes("if (status&1) { return status; }\n") + return nil + + } else { + // TODO: fix this. + // + // This might involve calling g.writeExpr with replaceNothing?? + return fmt.Errorf("cannot convert Puffs call %q to C", n.String(g.tm)) + } + return nil +} + +func (g *gen) writeExpr(n *a.Expr, rp replacementPolicy, pp parenthesesPolicy, depth uint32) error { + if depth > a.MaxExprDepth { + return fmt.Errorf("expression recursion depth too large") + } + depth++ + + if rp == replaceCallSuspendibles && n.CallSuspendible() { + if g.perFunc.tempR >= g.perFunc.tempW { + return fmt.Errorf("internal error: temporary variable count out of sync") + } + // TODO: check that this works with nested call-suspendibles: + // "foo?().bar().qux?()(p?(), q?())". + // + // Also be aware of evaluation order in the presence of side effects: + // in "foo(a?(), b!(), c?())", b should be called between a and c. + g.printf("%s%d", tPrefix, g.perFunc.tempR) + g.perFunc.tempR++ + return nil + } + + if cv := n.ConstValue(); cv != nil { + if !n.MType().IsBool() { + g.writes(cv.String()) + } else if cv.Cmp(zero) == 0 { + g.writes("false") + } else if cv.Cmp(one) == 0 { + g.writes("true") + } else { + return fmt.Errorf("%v has type bool but constant value %v is neither 0 or 1", n.String(g.tm), cv) + } + return nil + } + + switch n.ID0().Flags() & (t.FlagsUnaryOp | t.FlagsBinaryOp | t.FlagsAssociativeOp) { + case 0: + if err := g.writeExprOther(n, rp, depth); err != nil { + return err + } + case t.FlagsUnaryOp: + if err := g.writeExprUnaryOp(n, rp, depth); err != nil { + return err + } + case t.FlagsBinaryOp: + if err := g.writeExprBinaryOp(n, rp, pp, depth); err != nil { + return err + } + case t.FlagsAssociativeOp: + if err := g.writeExprAssociativeOp(n, rp, depth); err != nil { + return err + } + default: + return fmt.Errorf("unrecognized token.Key (0x%X) for writeExpr", n.ID0().Key()) + } + + return nil +} + +func (g *gen) writeExprOther(n *a.Expr, rp replacementPolicy, depth uint32) error { + switch n.ID0().Key() { + case 0: + if id1 := n.ID1(); id1.Key() == t.KeyThis { + g.writes("self->private_impl") + } else { + // TODO: don't assume that the vPrefix is necessary. + g.writes(vPrefix) + g.writes(id1.String(g.tm)) + } + return nil + + case t.KeyOpenParen: + // n is a function call. + // TODO: delete this hack that only matches "foo.low_bits(etc)". + if isLowBits(g.tm, n) { + g.printf("PUFFS_LOW_BITS(") + if err := g.writeExpr(n.LHS().Expr().LHS().Expr(), rp, parenthesesMandatory, depth); err != nil { + return err + } + g.writes(",") + if err := g.writeExpr(n.Args()[0].Arg().Value(), rp, parenthesesMandatory, depth); err != nil { + return err + } + g.writes(")") + return nil + } + // TODO. + + case t.KeyOpenBracket: + // n is an index. + if err := g.writeExpr(n.LHS().Expr(), rp, parenthesesMandatory, depth); err != nil { + return err + } + g.writeb('[') + if err := g.writeExpr(n.RHS().Expr(), rp, parenthesesOptional, depth); err != nil { + return err + } + g.writeb(']') + return nil + + case t.KeyColon: + // n is a slice. + // TODO. + + case t.KeyDot: + if n.LHS().Expr().ID1().Key() == t.KeyIn { + g.writes(aPrefix) + g.writes(n.ID1().String(g.tm)) + return nil + } + + if err := g.writeExpr(n.LHS().Expr(), rp, parenthesesMandatory, depth); err != nil { + return err + } + // TODO: choose between . vs -> operators. + // + // TODO: don't assume that the fPrefix is necessary. + g.writes(".") + g.writes(fPrefix) + g.writes(n.ID1().String(g.tm)) + return nil + + case t.KeyLimit: + // TODO: don't hard code so much detail. + g.writes("(puffs_base_reader1) {") + g.writes(".buf = a_src.buf,") + g.writes(".limit = (puffs_base_limit1) {") + g.printf(".ptr_to_len = &%s%s,", lPrefix, g.perFunc.limitVarName) + g.writes(".next = &a_src.limit,") + g.writes("}}") + g.perFunc.limitVarName = "" + return nil + } + return fmt.Errorf("unrecognized token.Key (0x%X) for writeExprOther", n.ID0().Key()) +} + +func isInSrc(tm *t.Map, n *a.Expr, methodName t.Key, nArgs int) bool { + if n.ID0().Key() != t.KeyOpenParen || !n.CallSuspendible() || len(n.Args()) != nArgs { + return false + } + n = n.LHS().Expr() + if n.ID0().Key() != t.KeyDot || n.ID1().Key() != methodName { + return false + } + n = n.LHS().Expr() + if n.ID0().Key() != t.KeyDot || n.ID1() != tm.ByName("src") { + return false + } + n = n.LHS().Expr() + return n.ID0() == 0 && n.ID1().Key() == t.KeyIn +} + +func isInDst(tm *t.Map, n *a.Expr, methodName t.Key, nArgs int) bool { + // TODO: check that n.Args() is "(x:bar)". + if n.ID0().Key() != t.KeyOpenParen || !n.CallSuspendible() || len(n.Args()) != nArgs { + return false + } + n = n.LHS().Expr() + if n.ID0().Key() != t.KeyDot || n.ID1().Key() != methodName { + return false + } + n = n.LHS().Expr() + if n.ID0().Key() != t.KeyDot || n.ID1() != tm.ByName("dst") { + return false + } + n = n.LHS().Expr() + return n.ID0() == 0 && n.ID1().Key() == t.KeyIn +} + +func isThisMethod(tm *t.Map, n *a.Expr, methodName string, nArgs int) bool { + // TODO: check that n.Args() is "(src:in.src)". + if n.ID0().Key() != t.KeyOpenParen || !n.CallSuspendible() || len(n.Args()) != nArgs { + return false + } + n = n.LHS().Expr() + if n.ID0().Key() != t.KeyDot || n.ID1() != tm.ByName(methodName) { + return false + } + n = n.LHS().Expr() + return n.ID0() == 0 && n.ID1().Key() == t.KeyThis +} + +func isLowBits(tm *t.Map, n *a.Expr) bool { + // TODO: check that n.Args() is "(n:bar)". + if n.ID0().Key() != t.KeyOpenParen || n.CallImpure() || len(n.Args()) != 1 { + return false + } + n = n.LHS().Expr() + return n.ID0().Key() == t.KeyDot && n.ID1().Key() == t.KeyLowBits +} + +func isSetLiteralWidth(tm *t.Map, n *a.Expr) bool { + // TODO: check that n.Args() is "(lw:bar)". + if n.ID0().Key() != t.KeyOpenParen || n.CallImpure() || len(n.Args()) != 1 { + return false + } + n = n.LHS().Expr() + return n.ID0().Key() == t.KeyDot && n.ID1() == tm.ByName("set_literal_width") +} + +func isDecode(tm *t.Map, n *a.Expr) bool { + // TODO: check that n.Args() is "(dst:bar, src:baz)". + if n.ID0().Key() != t.KeyOpenParen || !n.CallSuspendible() || len(n.Args()) != 2 { + return false + } + n = n.LHS().Expr() + return n.ID0().Key() == t.KeyDot && n.ID1() == tm.ByName("decode") +} diff --git a/cmd/puffs-gen-c/main.go b/cmd/puffs-gen-c/main.go index dd4028a0..b2ac5ec1 100644 --- a/cmd/puffs-gen-c/main.go +++ b/cmd/puffs-gen-c/main.go @@ -126,17 +126,6 @@ type status struct { isError bool } -type perFunc struct { - funk *a.Func - jumpTargets map[*a.While]uint32 - coroState uint32 - tempW uint32 - tempR uint32 - public bool - suspendible bool - limitVarName string -} - type gen struct { buffer bytes.Buffer pkgName string @@ -542,899 +531,6 @@ func (g *gen) writeCtorImpl(n *a.Struct) error { return nil } -func (g *gen) writeFuncSignature(n *a.Func) error { - // TODO: write n's return values. - if n.Suspendible() { - g.printf("puffs_%s_status", g.pkgName) - } else { - g.printf("void") - } - g.printf(" puffs_%s", g.pkgName) - if r := n.Receiver(); r != 0 { - g.printf("_%s", r.String(g.tm)) - } - g.printf("_%s(", n.Name().String(g.tm)) - - comma := false - if r := n.Receiver(); r != 0 { - g.printf("puffs_%s_%s *self", g.pkgName, r.String(g.tm)) - comma = true - } - for _, o := range n.In().Fields() { - if comma { - g.writeb(',') - } - comma = true - o := o.Field() - if err := g.writeCTypeName(o.XType(), aPrefix, o.Name().String(g.tm)); err != nil { - return err - } - } - - g.printf(")") - return nil -} - -func (g *gen) writeFuncPrototype(n *a.Func) error { - if err := g.writeFuncSignature(n); err != nil { - return err - } - g.writes(";\n\n") - return nil -} - -func (g *gen) writeFuncImpl(n *a.Func) error { - g.perFunc = perFunc{funk: n} - if err := g.writeFuncSignature(n); err != nil { - return err - } - g.writes("{\n") - - // Check the previous status and the "self" arg. - if n.Public() { - g.perFunc.public = true - if n.Receiver() != 0 { - g.writes("if (!self) {\n") - if n.Suspendible() { - g.printf("return puffs_%s_error_bad_receiver;", g.pkgName) - } else { - g.printf("return;") - } - g.writes("}\n") - } - } - - if n.Suspendible() { - g.perFunc.suspendible = true - g.printf("puffs_%s_status status = ", g.pkgName) - if n.Receiver() != 0 { - g.writes("self->private_impl.status;\n") - if n.Public() { - g.writes("if (status & 1) { return status; }") - } - } else { - g.printf("puffs_%s_status_ok;\n", g.pkgName) - } - if n.Public() { - g.printf("if (self->private_impl.magic != PUFFS_MAGIC) {"+ - "status = puffs_%s_error_constructor_not_called; goto exit; }\n", g.pkgName) - } - } else if n.Receiver() != 0 && n.Public() { - g.writes("if (self->private_impl.status & 1) { return; }") - g.printf("if (self->private_impl.magic != PUFFS_MAGIC) {"+ - "self->private_impl.status = puffs_%s_error_constructor_not_called; return; }\n", g.pkgName) - } - - // For public functions, check (at runtime) the other args for bounds and - // null-ness. For private functions, those checks are done at compile time. - if n.Public() { - if err := g.writeFuncImplArgChecks(n); err != nil { - return err - } - } - g.writes("\n") - - // Generate the local variables. - if err := g.writeVars(n.Body()); err != nil { - return err - } - g.writes("\n") - - if g.perFunc.suspendible { - // TODO: don't hard-code [0], and allow recursive coroutines. - g.printf("uint32_t coro_state = self->private_impl.%s%s[0].coro_state;\n", cPrefix, n.Name().String(g.tm)) - g.printf("if (coro_state) {\n") - if err := g.writeResumeSuspend(n.Body(), false); err != nil { - return err - } - g.writes("}\n") - // Generate a coroutine switch similiar to the technique in - // https://www.chiark.greenend.org.uk/~sgtatham/coroutines.html - g.writes("switch (coro_state) {\nPUFFS_COROUTINE_STATE(0);\n\n") - } - - // Generate the function body. - for _, o := range n.Body() { - if err := g.writeStatement(o, 0); err != nil { - return err - } - } - - if g.perFunc.suspendible { - if err := g.writeSuspend(); err != nil { - return err - } - g.writes("}\n\n") // Close the coroutine switch. - - g.writes("goto suspend;\n") // Avoid the "unused label" warning. - g.writes("suspend:\n") - g.printf("self->private_impl.%s%s[0].coro_state = coro_state;\n", cPrefix, n.Name().String(g.tm)) - if err := g.writeResumeSuspend(n.Body(), true); err != nil { - return err - } - g.writes("\n") - - g.writes("goto exit;\n") // Avoid the "unused label" warning. - g.writes("exit:") - if g.perFunc.public { - g.writes("self->private_impl.status = status;\n") - } - g.writes("return status;\n\n") - } - - g.writes("}\n\n") - if g.perFunc.tempW != g.perFunc.tempR { - return fmt.Errorf("internal error: temporary variable count out of sync") - } - return nil -} - -func (g *gen) writeFuncImplArgChecks(n *a.Func) error { - checks := []string(nil) - - for _, o := range n.In().Fields() { - o := o.Field() - oTyp := o.XType() - if oTyp.Decorator().Key() != t.KeyPtr && !oTyp.IsRefined() { - // TODO: Also check elements, for array-typed arguments. - continue - } - - switch { - case oTyp.Decorator().Key() == t.KeyPtr: - checks = append(checks, fmt.Sprintf("!%s%s", aPrefix, o.Name().String(g.tm))) - - case oTyp.IsRefined(): - bounds := [2]*big.Int{} - for i, b := range oTyp.Bounds() { - if b != nil { - if cv := b.ConstValue(); cv != nil { - bounds[i] = cv - } - } - } - if key := oTyp.Name().Key(); key < t.Key(len(numTypeBounds)) { - ntb := numTypeBounds[key] - for i := 0; i < 2; i++ { - if bounds[i] != nil && ntb[i] != nil && bounds[i].Cmp(ntb[i]) == 0 { - bounds[i] = nil - continue - } - } - } - for i, b := range bounds { - if b != nil { - op := '<' - if i != 0 { - op = '>' - } - checks = append(checks, fmt.Sprintf("%s%s %c %s", aPrefix, o.Name().String(g.tm), op, b)) - } - } - } - } - - if len(checks) == 0 { - return nil - } - - g.writes("if (") - for i, c := range checks { - if i != 0 { - g.writes(" || ") - } - g.writes(c) - } - g.writes(") {") - if n.Suspendible() { - g.printf("status = puffs_%s_error_bad_argument; goto exit;", g.pkgName) - } else if n.Receiver() != 0 { - g.printf("self->private_impl.status = puffs_%s_error_bad_argument; return;", g.pkgName) - } else { - g.printf("return;") - } - g.writes("}\n") - return nil -} - -func (g *gen) visitVars(block []*a.Node, depth uint32, f func(*gen, *a.Var) error) error { - if depth > a.MaxBodyDepth { - return fmt.Errorf("body recursion depth too large") - } - depth++ - - for _, o := range block { - switch o.Kind() { - case a.KIf: - for o := o.If(); o != nil; o = o.ElseIf() { - if err := g.visitVars(o.BodyIfTrue(), depth, f); err != nil { - return err - } - if err := g.visitVars(o.BodyIfFalse(), depth, f); err != nil { - return err - } - } - - case a.KVar: - if err := f(g, o.Var()); err != nil { - return err - } - - case a.KWhile: - if err := g.visitVars(o.While().Body(), depth, f); err != nil { - return err - } - } - } - return nil -} - -func (g *gen) writeResumeSuspend1(n *a.Var, prefix string, suspend bool) error { - lhs := fmt.Sprintf("%s%s", prefix, n.Name().String(g.tm)) - // TODO: don't hard-code [0], and allow recursive coroutines. - rhs := fmt.Sprintf("self->private_impl.%s%s[0].%s", cPrefix, g.perFunc.funk.Name().String(g.tm), lhs) - if suspend { - lhs, rhs = rhs, lhs - } - typ := n.XType() - switch typ.Decorator().Key() { - case 0: - g.printf("%s = %s;\n", lhs, rhs) - return nil - case t.KeyOpenBracket: - if inner := typ.Inner(); inner.Decorator() != 0 || inner.Name().Key() != t.KeyU8 { - break - } - cv := typ.ArrayLength().ConstValue() - // TODO: check that cv is within size_t's range. - g.printf("memcpy(%s, %s, %v);\n", lhs, rhs, cv) - return nil - } - return fmt.Errorf("cannot resume or suspend a local variable %q of type %q", - n.Name().String(g.tm), n.XType().String(g.tm)) -} - -func (g *gen) writeResumeSuspend(block []*a.Node, suspend bool) error { - return g.visitVars(block, 0, func(g *gen, n *a.Var) error { - if v := n.Value(); v != nil && v.ID0().Key() == t.KeyLimit { - if err := g.writeResumeSuspend1(n, lPrefix, suspend); err != nil { - return err - } - } - return g.writeResumeSuspend1(n, vPrefix, suspend) - }) -} - -func (g *gen) writeVars(block []*a.Node) error { - return g.visitVars(block, 0, func(g *gen, n *a.Var) error { - if v := n.Value(); v != nil && v.ID0().Key() == t.KeyLimit { - g.printf("uint64_t %s%v;\n", lPrefix, n.Name().String(g.tm)) - } - if err := g.writeCTypeName(n.XType(), vPrefix, n.Name().String(g.tm)); err != nil { - return err - } - g.writes(";\n") - return nil - }) -} - -func (g *gen) writeStatement(n *a.Node, depth uint32) error { - if depth > a.MaxBodyDepth { - return fmt.Errorf("body recursion depth too large") - } - depth++ - - switch n.Kind() { - case a.KAssert: - // Assertions only apply at compile-time. - return nil - - case a.KAssign: - n := n.Assign() - if err := g.writeSuspendibles(n.LHS(), depth); err != nil { - return err - } - if err := g.writeSuspendibles(n.RHS(), depth); err != nil { - return err - } - if err := g.writeExpr(n.LHS(), replaceCallSuspendibles, parenthesesMandatory, depth); err != nil { - return err - } - // TODO: does KeyAmpHatEq need special consideration? - g.writes(cOpNames[0xFF&n.Operator().Key()]) - if err := g.writeExpr(n.RHS(), replaceCallSuspendibles, parenthesesMandatory, depth); err != nil { - return err - } - g.writes(";\n") - return nil - - case a.KExpr: - n := n.Expr() - if err := g.writeSuspendibles(n, depth); err != nil { - return err - } - if n.CallSuspendible() { - return nil - } - // TODO: delete this hack that only matches "foo.set_literal_width(etc)". - if isSetLiteralWidth(g.tm, n) { - g.printf("puffs_%s_lzw_decoder_set_literal_width(&self->private_impl.f_lzw, ", g.pkgName) - a := n.Args()[0].Arg().Value() - if err := g.writeExpr(a, replaceCallSuspendibles, parenthesesMandatory, depth); err != nil { - return err - } - g.writes(");\n") - return nil - } - return fmt.Errorf("TODO: generate code for foo() when foo is not a ? call-suspendible") - - case a.KIf: - // TODO: for writeSuspendibles, make sure that we get order of - // sub-expression evaluation correct. - n, nCloseCurly := n.If(), 1 - for first := true; ; first = false { - if n.Condition().Suspendible() { - if !first { - g.writeb('{') - const maxCloseCurly = 1000 - if nCloseCurly == maxCloseCurly { - return fmt.Errorf("too many nested if's") - } - nCloseCurly++ - } - if err := g.writeSuspendibles(n.Condition(), depth); err != nil { - return err - } - } - - g.writes("if (") - if err := g.writeExpr(n.Condition(), replaceCallSuspendibles, parenthesesOptional, 0); err != nil { - return err - } - g.writes(") {\n") - for _, o := range n.BodyIfTrue() { - if err := g.writeStatement(o, depth); err != nil { - return err - } - } - if bif := n.BodyIfFalse(); len(bif) > 0 { - g.writes("} else {") - for _, o := range bif { - if err := g.writeStatement(o, depth); err != nil { - return err - } - } - break - } - n = n.ElseIf() - if n == nil { - break - } - g.writes("} else ") - } - for ; nCloseCurly > 0; nCloseCurly-- { - g.writes("}\n") - } - return nil - - case a.KJump: - n := n.Jump() - jt, err := g.jumpTarget(n.JumpTarget()) - if err != nil { - return err - } - keyword := "continue" - if n.Keyword().Key() == t.KeyBreak { - keyword = "break" - } - g.printf("goto label_%d_%s;\n", jt, keyword) - return nil - - case a.KReturn: - n := n.Return() - ret := "" - if n.Keyword() == 0 { - ret = fmt.Sprintf("puffs_%s_status_ok", g.pkgName) - } else { - ret = g.statusMap[n.Message()].name - } - if !g.perFunc.suspendible { - // TODO: consider the return values, especially if they involve - // suspendible function calls. - g.writes("return;\n") - } else if g.perFunc.public { - g.printf("status = %s; goto suspend;\n", ret) - } else { - g.printf("return %s;\n", ret) - } - return nil - - case a.KVar: - n := n.Var() - if v := n.Value(); v != nil { - if err := g.writeSuspendibles(v, depth); err != nil { - return err - } - if v.ID0().Key() == t.KeyLimit { - g.perFunc.limitVarName = n.Name().String(g.tm) - g.printf("%s%s =", lPrefix, g.perFunc.limitVarName) - if err := g.writeExpr( - v.LHS().Expr(), replaceCallSuspendibles, parenthesesMandatory, depth); err != nil { - return err - } - g.writes(";\n") - } - } - if n.XType().Decorator().Key() == t.KeyOpenBracket { - if n.Value() != nil { - return fmt.Errorf("TODO: array initializers for non-zero default values") - } - // TODO: arrays of arrays. - cv := n.XType().ArrayLength().ConstValue() - // TODO: check that cv is within size_t's range. - g.printf("{ size_t i; for (i = 0; i < %d; i++) { %s%s[i] = 0; }}\n", - cv, vPrefix, n.Name().String(g.tm)) - } else { - g.printf("%s%s = ", vPrefix, n.Name().String(g.tm)) - if v := n.Value(); v != nil { - if err := g.writeExpr(v, replaceCallSuspendibles, parenthesesMandatory, 0); err != nil { - return err - } - } else { - g.writeb('0') - } - } - g.writes(";\n") - return nil - - case a.KWhile: - n := n.While() - // TODO: consider suspendible calls. - - if n.HasContinue() { - jt, err := g.jumpTarget(n) - if err != nil { - return err - } - g.printf("label_%d_continue:;\n", jt) - } - g.writes("while (") - if err := g.writeExpr(n.Condition(), replaceCallSuspendibles, parenthesesOptional, 0); err != nil { - return err - } - g.writes(") {\n") - for _, o := range n.Body() { - if err := g.writeStatement(o, depth); err != nil { - return err - } - } - g.writes("}\n") - if n.HasBreak() { - jt, err := g.jumpTarget(n) - if err != nil { - return err - } - g.printf("label_%d_break:;\n", jt) - } - return nil - - } - return fmt.Errorf("unrecognized ast.Kind (%s) for writeStatement", n.Kind()) -} - -func (g *gen) writeSuspend() error { - const maxCoroState = 0xFFFFFFFF - g.perFunc.coroState++ - if g.perFunc.coroState == maxCoroState { - return fmt.Errorf("too many coroutine states required") - } - - g.printf("PUFFS_COROUTINE_STATE(%d);\n", g.perFunc.coroState) - return nil -} - -func (g *gen) writeSuspendibles(n *a.Expr, depth uint32) error { - if !n.Suspendible() { - return nil - } - if err := g.writeSuspend(); err != nil { - return err - } - return g.writeCallSuspendibles(n, depth) -} - -func (g *gen) writeCallSuspendibles(n *a.Expr, depth uint32) error { - // The evaluation order for suspendible calls (which can have side effects) - // is important here: LHS, MHS, RHS, Args and finally the node itself. - if !n.CallSuspendible() { - if depth > a.MaxExprDepth { - return fmt.Errorf("expression recursion depth too large") - } - depth++ - - for _, o := range n.Node().Raw().SubNodes() { - if o != nil && o.Kind() == a.KExpr { - if err := g.writeCallSuspendibles(o.Expr(), depth); err != nil { - return err - } - } - } - for _, o := range n.Args() { - if o != nil && o.Kind() == a.KExpr { - if err := g.writeCallSuspendibles(o.Expr(), depth); err != nil { - return err - } - } - } - return nil - } - - // TODO: delete these hacks that only matches "in.src.read_u8?()" etc. - // - // TODO: check reader1.buf and writer1.buf is non-NULL. - if isInSrc(g.tm, n, t.KeyReadU8, 0) { - if g.perFunc.tempW > maxTemp { - return fmt.Errorf("too many temporary variables required") - } - temp := g.perFunc.tempW - g.perFunc.tempW++ - - // TODO: loop over all limits, not just the first one. - g.printf("if ((%ssrc.buf->ri >= %ssrc.buf->wi) || "+ - "(%ssrc.limit.ptr_to_len && (*%ssrc.limit.ptr_to_len == 0))) {", - aPrefix, aPrefix, aPrefix, aPrefix) - g.printf("status = ((%ssrc.buf->closed) && (%ssrc.buf->ri == %ssrc.buf->wi)) ?"+ - "puffs_%s_error_unexpected_eof : puffs_%s_status_short_read;", - aPrefix, aPrefix, aPrefix, g.pkgName, g.pkgName) - if g.perFunc.public && g.perFunc.suspendible { - g.writes("goto suspend;") - } else { - g.writes("return status;") - } - g.writes("}\n") - // TODO: watch for passing an array type to writeCTypeName? In C, an - // array type can decay into a pointer. - if err := g.writeCTypeName(n.MType(), tPrefix, fmt.Sprint(temp)); err != nil { - return err - } - g.printf(" = %ssrc.buf->ptr[%ssrc.buf->ri++];\n", aPrefix, aPrefix) - g.printf("if (%ssrc.limit.ptr_to_len) { (*%ssrc.limit.ptr_to_len)--; }\n", aPrefix, aPrefix) - - } else if isInSrc(g.tm, n, t.KeySkip32, 1) { - if g.perFunc.tempW > maxTemp { - return fmt.Errorf("too many temporary variables required") - } - temp := g.perFunc.tempW - g.perFunc.tempW++ - g.perFunc.tempR++ - - // TODO: loop over all limits. - g.printf("size_t %s%d = ", tPrefix, temp) - x := n.Args()[0].Arg().Value() - if err := g.writeExpr(x, replaceCallSuspendibles, parenthesesMandatory, depth); err != nil { - return err - } - g.writes(";\n") - - g.printf("if (%s%d > %ssrc.buf->wi - %ssrc.buf->ri) {\n", tPrefix, temp, aPrefix, aPrefix) - // TODO: save tPrefix+temp as coroutine state, and suspend. - g.printf("%s%d -= %ssrc.buf->wi - %ssrc.buf->ri;\n", tPrefix, temp, aPrefix, aPrefix) - g.printf("%ssrc.buf->ri = %ssrc.buf->wi;\n", aPrefix, aPrefix) - - g.printf("status = %ssrc.buf->closed ? puffs_%s_error_unexpected_eof : puffs_%s_status_short_read;", - aPrefix, g.pkgName, g.pkgName) - if g.perFunc.public && g.perFunc.suspendible { - g.writes("goto suspend;") - } else { - g.writes("return status;") - } - - g.writes("}\n") - g.printf("%ssrc.buf->ri += %s%d;\n", aPrefix, tPrefix, temp) - - } else if isInDst(g.tm, n, t.KeyWrite, 1) { - // TODO: don't assume that the argument is "this.stack[s:]". - g.printf("if (%sdst.buf->closed) { status = puffs_%s_error_closed_for_writes;", aPrefix, g.pkgName) - if g.perFunc.public && g.perFunc.suspendible { - g.writes("goto suspend;") - } else { - g.writes("return status;") - } - g.writes("}\n") - g.printf("if ((%sdst.buf->len - %sdst.buf->wi) < (sizeof(self->private_impl.f_stack) - v_s)) {", - aPrefix, aPrefix) - g.printf("status = puffs_%s_status_short_write;", g.pkgName) - if g.perFunc.public && g.perFunc.suspendible { - g.writes("goto suspend;") - } else { - g.writes("return status;") - } - g.writes("}\n") - g.printf("memmove(" + - "a_dst.buf->ptr + a_dst.buf->wi," + - "self->private_impl.f_stack + v_s," + - "sizeof(self->private_impl.f_stack) - v_s);\n") - g.printf("a_dst.buf->wi += sizeof(self->private_impl.f_stack) - v_s;\n") - - } else if isInDst(g.tm, n, t.KeyWriteU8, 1) { - g.printf("if (%sdst.buf->wi >= %sdst.buf->len) { status = puffs_%s_status_short_write;", - aPrefix, aPrefix, g.pkgName) - if g.perFunc.public && g.perFunc.suspendible { - g.writes("goto suspend;") - } else { - g.writes("return status;") - } - g.writes("}\n") - g.printf("%sdst.buf->ptr[%sdst.buf->wi++] = ", aPrefix, aPrefix) - x := n.Args()[0].Arg().Value() - if err := g.writeExpr(x, replaceCallSuspendibles, parenthesesMandatory, depth); err != nil { - return err - } - g.writes(";\n") - - } else if isThisMethod(g.tm, n, "decode_header", 1) { - g.printf("status = puffs_%s_%s_decode_header(self, %ssrc);\n", - g.pkgName, g.perFunc.funk.Receiver().String(g.tm), aPrefix) - g.writes("if (status) { goto suspend; }\n") - - } else if isThisMethod(g.tm, n, "decode_lsd", 1) { - g.printf("status = puffs_%s_%s_decode_lsd(self, %ssrc);\n", - g.pkgName, g.perFunc.funk.Receiver().String(g.tm), aPrefix) - g.writes("if (status) { goto suspend; }\n") - - } else if isThisMethod(g.tm, n, "decode_extension", 1) { - g.printf("status = puffs_%s_%s_decode_extension(self, %ssrc);\n", - g.pkgName, g.perFunc.funk.Receiver().String(g.tm), aPrefix) - g.writes("if (status) { goto suspend; }\n") - - } else if isThisMethod(g.tm, n, "decode_id", 2) { - g.printf("status = puffs_%s_%s_decode_id(self, %sdst, %ssrc);\n", - g.pkgName, g.perFunc.funk.Receiver().String(g.tm), aPrefix, aPrefix) - g.writes("if (status) { goto suspend; }\n") - - } else if isDecode(g.tm, n) { - g.printf("status = puffs_%s_lzw_decoder_decode(&self->private_impl.f_lzw, %sdst, %s%s);\n", - g.pkgName, aPrefix, vPrefix, n.Args()[1].Arg().Value().String(g.tm)) - // TODO: be principled with "if (status&1)" vs "if (status)". - g.writes("if (status&1) { return status; }\n") - return nil - - } else { - // TODO: fix this. - // - // This might involve calling g.writeExpr with replaceNothing?? - return fmt.Errorf("cannot convert Puffs call %q to C", n.String(g.tm)) - } - return nil -} - -func (g *gen) writeExpr(n *a.Expr, rp replacementPolicy, pp parenthesesPolicy, depth uint32) error { - if depth > a.MaxExprDepth { - return fmt.Errorf("expression recursion depth too large") - } - depth++ - - if rp == replaceCallSuspendibles && n.CallSuspendible() { - if g.perFunc.tempR >= g.perFunc.tempW { - return fmt.Errorf("internal error: temporary variable count out of sync") - } - // TODO: check that this works with nested call-suspendibles: - // "foo?().bar().qux?()(p?(), q?())". - // - // Also be aware of evaluation order in the presence of side effects: - // in "foo(a?(), b!(), c?())", b should be called between a and c. - g.printf("%s%d", tPrefix, g.perFunc.tempR) - g.perFunc.tempR++ - return nil - } - - if cv := n.ConstValue(); cv != nil { - if !n.MType().IsBool() { - g.writes(cv.String()) - } else if cv.Cmp(zero) == 0 { - g.writes("false") - } else if cv.Cmp(one) == 0 { - g.writes("true") - } else { - return fmt.Errorf("%v has type bool but constant value %v is neither 0 or 1", n.String(g.tm), cv) - } - return nil - } - - switch n.ID0().Flags() & (t.FlagsUnaryOp | t.FlagsBinaryOp | t.FlagsAssociativeOp) { - case 0: - if err := g.writeExprOther(n, rp, depth); err != nil { - return err - } - case t.FlagsUnaryOp: - if err := g.writeExprUnaryOp(n, rp, depth); err != nil { - return err - } - case t.FlagsBinaryOp: - if err := g.writeExprBinaryOp(n, rp, pp, depth); err != nil { - return err - } - case t.FlagsAssociativeOp: - if err := g.writeExprAssociativeOp(n, rp, depth); err != nil { - return err - } - default: - return fmt.Errorf("unrecognized token.Key (0x%X) for writeExpr", n.ID0().Key()) - } - - return nil -} - -func (g *gen) writeExprOther(n *a.Expr, rp replacementPolicy, depth uint32) error { - switch n.ID0().Key() { - case 0: - if id1 := n.ID1(); id1.Key() == t.KeyThis { - g.writes("self->private_impl") - } else { - // TODO: don't assume that the vPrefix is necessary. - g.writes(vPrefix) - g.writes(id1.String(g.tm)) - } - return nil - - case t.KeyOpenParen: - // n is a function call. - // TODO: delete this hack that only matches "foo.low_bits(etc)". - if isLowBits(g.tm, n) { - g.printf("PUFFS_LOW_BITS(") - if err := g.writeExpr(n.LHS().Expr().LHS().Expr(), rp, parenthesesMandatory, depth); err != nil { - return err - } - g.writes(",") - if err := g.writeExpr(n.Args()[0].Arg().Value(), rp, parenthesesMandatory, depth); err != nil { - return err - } - g.writes(")") - return nil - } - // TODO. - - case t.KeyOpenBracket: - // n is an index. - if err := g.writeExpr(n.LHS().Expr(), rp, parenthesesMandatory, depth); err != nil { - return err - } - g.writeb('[') - if err := g.writeExpr(n.RHS().Expr(), rp, parenthesesOptional, depth); err != nil { - return err - } - g.writeb(']') - return nil - - case t.KeyColon: - // n is a slice. - // TODO. - - case t.KeyDot: - if n.LHS().Expr().ID1().Key() == t.KeyIn { - g.writes(aPrefix) - g.writes(n.ID1().String(g.tm)) - return nil - } - - if err := g.writeExpr(n.LHS().Expr(), rp, parenthesesMandatory, depth); err != nil { - return err - } - // TODO: choose between . vs -> operators. - // - // TODO: don't assume that the fPrefix is necessary. - g.writes(".") - g.writes(fPrefix) - g.writes(n.ID1().String(g.tm)) - return nil - - case t.KeyLimit: - // TODO: don't hard code so much detail. - g.writes("(puffs_base_reader1) {") - g.writes(".buf = a_src.buf,") - g.writes(".limit = (puffs_base_limit1) {") - g.printf(".ptr_to_len = &%s%s,", lPrefix, g.perFunc.limitVarName) - g.writes(".next = &a_src.limit,") - g.writes("}}") - g.perFunc.limitVarName = "" - return nil - } - return fmt.Errorf("unrecognized token.Key (0x%X) for writeExprOther", n.ID0().Key()) -} - -func isInSrc(tm *t.Map, n *a.Expr, methodName t.Key, nArgs int) bool { - if n.ID0().Key() != t.KeyOpenParen || !n.CallSuspendible() || len(n.Args()) != nArgs { - return false - } - n = n.LHS().Expr() - if n.ID0().Key() != t.KeyDot || n.ID1().Key() != methodName { - return false - } - n = n.LHS().Expr() - if n.ID0().Key() != t.KeyDot || n.ID1() != tm.ByName("src") { - return false - } - n = n.LHS().Expr() - return n.ID0() == 0 && n.ID1().Key() == t.KeyIn -} - -func isInDst(tm *t.Map, n *a.Expr, methodName t.Key, nArgs int) bool { - // TODO: check that n.Args() is "(x:bar)". - if n.ID0().Key() != t.KeyOpenParen || !n.CallSuspendible() || len(n.Args()) != nArgs { - return false - } - n = n.LHS().Expr() - if n.ID0().Key() != t.KeyDot || n.ID1().Key() != methodName { - return false - } - n = n.LHS().Expr() - if n.ID0().Key() != t.KeyDot || n.ID1() != tm.ByName("dst") { - return false - } - n = n.LHS().Expr() - return n.ID0() == 0 && n.ID1().Key() == t.KeyIn -} - -func isThisMethod(tm *t.Map, n *a.Expr, methodName string, nArgs int) bool { - // TODO: check that n.Args() is "(src:in.src)". - if n.ID0().Key() != t.KeyOpenParen || !n.CallSuspendible() || len(n.Args()) != nArgs { - return false - } - n = n.LHS().Expr() - if n.ID0().Key() != t.KeyDot || n.ID1() != tm.ByName(methodName) { - return false - } - n = n.LHS().Expr() - return n.ID0() == 0 && n.ID1().Key() == t.KeyThis -} - -func isLowBits(tm *t.Map, n *a.Expr) bool { - // TODO: check that n.Args() is "(n:bar)". - if n.ID0().Key() != t.KeyOpenParen || n.CallImpure() || len(n.Args()) != 1 { - return false - } - n = n.LHS().Expr() - return n.ID0().Key() == t.KeyDot && n.ID1().Key() == t.KeyLowBits -} - -func isSetLiteralWidth(tm *t.Map, n *a.Expr) bool { - // TODO: check that n.Args() is "(lw:bar)". - if n.ID0().Key() != t.KeyOpenParen || n.CallImpure() || len(n.Args()) != 1 { - return false - } - n = n.LHS().Expr() - return n.ID0().Key() == t.KeyDot && n.ID1() == tm.ByName("set_literal_width") -} - -func isDecode(tm *t.Map, n *a.Expr) bool { - // TODO: check that n.Args() is "(dst:bar, src:baz)". - if n.ID0().Key() != t.KeyOpenParen || !n.CallSuspendible() || len(n.Args()) != 2 { - return false - } - n = n.LHS().Expr() - return n.ID0().Key() == t.KeyDot && n.ID1() == tm.ByName("decode") -} - func (g *gen) writeExprUnaryOp(n *a.Expr, rp replacementPolicy, depth uint32) error { // TODO. return nil