github.com/Konstantin8105/c4go@v0.0.0-20240505174241-768bb1c65a51/transpiler/switch.go

// This file contains functions for transpiling a "switch" statement.

package transpiler

import (
	goast "go/ast"
	"go/token"
	"runtime/debug"

	"fmt"

	"github.com/Konstantin8105/c4go/ast"
	"github.com/Konstantin8105/c4go/program"
	"github.com/Konstantin8105/c4go/types"
)

// From :
// CaseStmt
// |-UnaryOperator 'int' prefix '-'
// | `-IntegerLiteral 'int' 1
// |-<<<NULL>>>
// `-CaseStmt
//
//	|-BinaryOperator 'int' '-'
//	| |- ...
//	|-<<<NULL>>>
//	`-CaseStmt
//	  |- ...
//	  |-<<<NULL>>>
//	  `-DefaultStmt
//	    `- ...
//
// To:
// CaseStmt
// |-UnaryOperator 'int' prefix '-'
// | `-IntegerLiteral 'int' 1
// `-<<<NULL>>>
// <<<NULL>>>
// CaseStmt
// |-BinaryOperator 'int' '-'
// | |- ...
// `-<<<NULL>>>
// <<<NULL>>>
// CaseStmt
// |- ...
// |-<<<NULL>>>
// `-DefaultStmt
//
//	`- ...
//
// <<<NULL>>>
//
// From:
// |-CaseStmt
// | `- ...
// |-NullStmt
// |-BreakStmt 0
// |-CaseStmt
// | `-...
// To:
// CaseStmt
// `- ...
// <<<NULL>>>
// NullStmt
// <<<NULL>>>
// BreakStmt 0
// <<<NULL>>>
// CaseStmt
// `-...
// <<<NULL>>>
//
// From:
// |-CaseStmt
// | `- ...
// |-CompoundAssignOperator  'int' '+=' ComputeLHSTy='int' ComputeResultTy='int'
// | `-...
// |-BreakStmt
// |-CaseStmt
// | |- ...
// To:
// `-CaseStmt
//
//	`- ...
//
// <<<NULL>>>
// CompoundAssignOperator  'int' '+=' ComputeLHSTy='int' ComputeResultTy='int'
// `-...
// <<<NULL>>>
// BreakStmt
// <<<NULL>>>
// CaseStmt
// `- ...
// <<<NULL>>>
func caseSplitter(nodes ...ast.Node) (cs []ast.Node) {

	if nodes == nil {
		return
	}
	if len(nodes) == 0 {
		return
	}
	if len(nodes) > 1 {
		for i := range nodes {
			cs = append(cs, caseSplitter(nodes[i])...)
		}
		return
	}

	node := nodes[0]
	if node == nil {
		return
	}

	var compountWithCase func(ast.Node) bool
	compountWithCase = func(node ast.Node) bool {
		if node == nil {
			return false
		}

		if node == (*ast.CompoundStmt)(nil) {
			return false
		}

		if len(node.Children()) == 0 {
			return false
		}

		switch node.(type) {
		case *ast.CaseStmt, *ast.DefaultStmt:
			return true
		}

		for i, n := range node.Children() {
			if _, ok := n.(*ast.SwitchStmt); ok {
				continue
			}
			if compountWithCase(node.Children()[i]) {
				return true
			}
		}

		return false
	}

	var ns []ast.Node
	switch node.(type) {
	case *ast.CompoundStmt:
		if compountWithCase(node) {
			ns = node.(*ast.CompoundStmt).ChildNodes
			node.(*ast.CompoundStmt).ChildNodes = nil
		}

	case *ast.CaseStmt:
		ns = node.(*ast.CaseStmt).ChildNodes
		node.(*ast.CaseStmt).ChildNodes = nil

	case *ast.DefaultStmt:
		ns = node.(*ast.DefaultStmt).ChildNodes
		node.(*ast.DefaultStmt).ChildNodes = nil
	}

	cs = append(cs, node)
	cs = append(cs, caseSplitter(ns...)...)

	return
}

func caseMerge(nodes []ast.Node) (pre, cs []ast.Node) {
	for i := range nodes {
		// ignore empty *ast.CompountStmt
		if comp, ok := nodes[i].(*ast.CompoundStmt); ok &&
			(comp == (*ast.CompoundStmt)(nil) || len(comp.Children()) == 0) {
			continue
		}

		var isCaseType bool

		if _, ok := nodes[i].(*ast.CaseStmt); ok {
			isCaseType = true
		}
		if _, ok := nodes[i].(*ast.DefaultStmt); ok {
			isCaseType = true
		}

		if isCaseType {
			cs = append(cs, nodes[i])
			continue
		}

		if len(cs) == 0 {
			pre = append(pre, nodes[i])
			continue
		}

		cs[len(cs)-1].AddChild(nodes[i])
	}

	return
}

func transpileSwitchStmt(n *ast.SwitchStmt, p *program.Program) (
	_ *goast.SwitchStmt, preStmts []goast.Stmt, postStmts []goast.Stmt, err error) {
	defer func() {
		if err != nil {
			err = fmt.Errorf("cannot transpileSwitchStmt : err = %v", err)
		}
	}()

	defer func() {
		if r := recover(); r != nil {
			err = fmt.Errorf("transpileSwitchStmt: error - panic: %s", string(debug.Stack()))
		}
	}()

	// The first two children are nil. I don't know what they are supposed to be
	// for. It looks like the number of children is also not reliable, but we
	// know that we need the last two which represent the condition and body
	// respectively.

	if len(n.Children()) < 2 {
		// I don't know what causes this condition. Need to investigate.
		panic(fmt.Sprintf("Less than two children for switch: %#v", n))
	}

	// The condition is the expression to be evaluated against each of the
	// cases.
	condition, conditionType, newPre, newPost, err := atomicOperation(
		n.Children()[len(n.Children())-2], p)
	if err != nil {
		return nil, nil, nil, err
	}
	if conditionType == "bool" {
		condition, err = types.CastExpr(p, condition, conditionType, "int")
		p.AddMessage(p.GenerateWarningMessage(err, n))
	}

	preStmts, postStmts = combinePreAndPostStmts(preStmts, postStmts, newPre, newPost)

	// separation body of switch on cases
	var body *ast.CompoundStmt
	var ok bool
	body, ok = n.Children()[len(n.Children())-1].(*ast.CompoundStmt)
	if !ok {
		body = &ast.CompoundStmt{}
		body.AddChild(n.Children()[len(n.Children())-1])
	}

	// CompoundStmt
	// `-CaseStmt
	//   |-UnaryOperator 'int' prefix '-'
	//   | `-IntegerLiteral 'int' 1
	//   |-<<<NULL>>>
	//   `-CaseStmt
	//     |-BinaryOperator 'int' '-'
	//     | |- ...
	//     |-<<<NULL>>>
	//     `-CaseStmt
	//       |- ...
	//       |-<<<NULL>>>
	//       `-DefaultStmt
	//         `- ...
	if body == (*ast.CompoundStmt)(nil) {
		body = &ast.CompoundStmt{}
	}
	parts := caseSplitter(body.Children()...)
	pre, parts := caseMerge(parts)
	body.ChildNodes = parts

	if len(pre) > 0 {
		stmt, newPre, newPost, err := transpileCompoundStmt(&ast.CompoundStmt{
			ChildNodes: pre,
		}, p)
		p.AddMessage(p.GenerateWarningMessage(err, n))
		preStmts = append(preStmts, newPre...)
		preStmts = append(preStmts, stmt.List...)
		preStmts = append(preStmts, newPost...)
	}

	// The body will always be a CompoundStmt because a switch statement is not
	// valid without curly brackets.
	cases, newPre, newPost, err := normalizeSwitchCases(body, p)
	if err != nil {
		return nil, nil, nil, err
	}

	preStmts, postStmts = combinePreAndPostStmts(preStmts, postStmts, newPre, newPost)

	// TODO
	//
	// from:
	// case 2:
	//  {
	//  }
	//  fallthrough
	// case 3:
	//  fallthrough
	// case 4:
	//  break
	// to:
	// case 2,3:
	//  fallthrough
	// case 4:
	//  break
	//
	// from:
	// 		fallthrough
	//		break
	// to:
	//		---

	// cases with 2 nodes
	// from :
	//		{
	//			...
	//		}
	//		break or fallthrough
	// to:
	//		...
	//		break or fallthrough
	for i := range cases {
		body := cases[i].Body
		if len(body) != 2 {
			continue
		}
		var (
			last    = body[len(body)-1]
			prelast = body[len(body)-2]
		)
		br, ok := last.(*goast.BranchStmt)
		if !ok || !(br.Tok == token.FALLTHROUGH || br.Tok == token.BREAK) {
			continue
		}
		bl, ok := prelast.(*goast.BlockStmt)
		if !ok {
			continue
		}

		cases[i].Body = append(bl.List, br)
	}

	// from:
	//		return
	//		fallthrough
	// to:
	//		return
	for i := range cases {
		body := cases[i].Body
		if len(body) < 2 {
			continue
		}
		var (
			last    = body[len(body)-1]
			prelast = body[len(body)-2]
		)
		if br, ok := last.(*goast.BranchStmt); !ok || br.Tok != token.FALLTHROUGH {
			continue
		}
		if _, ok := prelast.(*goast.ReturnStmt); !ok {
			continue
		}
		cases[i].Body = cases[i].Body[:len(cases[i].Body)-1]
	}

	// from:
	//		break
	// 		fallthrough
	// to:
	//		---
	for i := range cases {
		body := cases[i].Body
		if len(body) < 2 {
			continue
		}
		var (
			last    = body[len(body)-1]
			prelast = body[len(body)-2]
		)
		if br, ok := last.(*goast.BranchStmt); !ok || br.Tok != token.FALLTHROUGH {
			continue
		}
		if br, ok := prelast.(*goast.BranchStmt); !ok || br.Tok != token.BREAK {
			continue
		}
		cases[i].Body = cases[i].Body[:len(cases[i].Body)-2]
	}

	// cases with 1 node
	// from :
	//		{
	//			...
	//		}
	// to:
	//		...
	for i := range cases {
		body := cases[i].Body
		if len(body) != 1 {
			continue
		}
		var (
			last = body[len(body)-1]
		)
		bl, ok := last.(*goast.BlockStmt)
		if !ok {
			continue
		}

		cases[i].Body = bl.List
	}

	// Convert the normalized cases back into statements so they can be children
	// of goast.SwitchStmt.
	stmts := []goast.Stmt{}
	for _, singleCase := range cases {
		if singleCase == nil {
			panic("nil single case")
		}

		stmts = append(stmts, singleCase)
	}

	return &goast.SwitchStmt{
		Tag: condition,
		Body: &goast.BlockStmt{
			List: stmts,
		},
	}, preStmts, postStmts, nil
}

func normalizeSwitchCases(body *ast.CompoundStmt, p *program.Program) (
	_ []*goast.CaseClause, preStmts []goast.Stmt, postStmts []goast.Stmt, err error) {
	// The body of a switch has a non uniform structure. For example:
	//
	//     switch a {
	//     case 1:
	//         foo();
	//         bar();
	//         break;
	//     default:
	//         baz();
	//         qux();
	//     }
	//
	// Looks like:
	//
	//     *ast.CompountStmt
	//         *ast.CaseStmt     // case 1:
	//             *ast.CallExpr //     foo()
	//         *ast.CallExpr     //     bar()
	//         *ast.BreakStmt    //     break
	//         *ast.DefaultStmt  // default:
	//             *ast.CallExpr //     baz()
	//         *ast.CallExpr     //     qux()
	//
	// Each of the cases contains one child that is the first statement, but all
	// the rest are children of the parent CompountStmt. This makes it
	// especially tricky when we want to remove the 'break' or add a
	// 'fallthrough'.
	//
	// To make it easier we normalise the cases. This means that we iterate
	// through all of the statements of the CompountStmt and merge any children
	// that are not 'case' or 'break' with the previous node to give us a
	// structure like:
	//
	//     []*goast.CaseClause
	//         *goast.CaseClause      // case 1:
	//             *goast.CallExpr    //     foo()
	//             *goast.CallExpr    //     bar()
	//             // *ast.BreakStmt  //     break (was removed)
	//         *goast.CaseClause      // default:
	//             *goast.CallExpr    //     baz()
	//             *goast.CallExpr    //     qux()
	//
	// During this translation we also remove 'break' or append a 'fallthrough'.

	cases := []*goast.CaseClause{}

	for _, x := range body.Children() {
		switch c := x.(type) {
		case *ast.CaseStmt, *ast.DefaultStmt:
			var newPre, newPost []goast.Stmt
			cases, newPre, newPost, err = appendCaseOrDefaultToNormalizedCases(cases, c, p)
			if err != nil {
				return []*goast.CaseClause{}, nil, nil, err
			}

			preStmts, postStmts = combinePreAndPostStmts(preStmts, postStmts, newPre, newPost)
		case *ast.BreakStmt:

		default:
			var stmt goast.Stmt
			var newPre, newPost []goast.Stmt
			stmt, newPre, newPost, err = transpileToStmt(x, p)
			if err != nil {
				return []*goast.CaseClause{}, nil, nil, err
			}
			preStmts = append(preStmts, newPre...)
			preStmts = append(preStmts, stmt)
			preStmts = append(preStmts, newPost...)
		}
	}

	return cases, preStmts, postStmts, nil
}

func appendCaseOrDefaultToNormalizedCases(cases []*goast.CaseClause,
	stmt ast.Node, p *program.Program) (
	[]*goast.CaseClause, []goast.Stmt, []goast.Stmt, error) {
	preStmts := []goast.Stmt{}
	postStmts := []goast.Stmt{}

	if len(cases) > 0 {
		cases[len(cases)-1].Body = append(cases[len(cases)-1].Body, &goast.BranchStmt{
			Tok: token.FALLTHROUGH,
		})
	}

	var singleCase *goast.CaseClause
	var err error
	var newPre []goast.Stmt
	var newPost []goast.Stmt

	switch c := stmt.(type) {
	case *ast.CaseStmt:
		singleCase, newPre, newPost, err = transpileCaseStmt(c, p)

	case *ast.DefaultStmt:
		singleCase, err = transpileDefaultStmt(c, p)
	}

	if singleCase != nil {
		cases = append(cases, singleCase)
	}

	preStmts, postStmts = combinePreAndPostStmts(preStmts, postStmts, newPre, newPost)

	if err != nil {
		return []*goast.CaseClause{}, nil, nil, err
	}

	return cases, preStmts, postStmts, nil
}

func transpileCaseStmt(n *ast.CaseStmt, p *program.Program) (
	_ *goast.CaseClause, _ []goast.Stmt, _ []goast.Stmt, err error) {
	defer func() {
		if err != nil {
			err = fmt.Errorf("cannot transpileCaseStmt: %v", err)
		}
	}()
	preStmts := []goast.Stmt{}
	postStmts := []goast.Stmt{}

	c, cType, newPre, newPost, err := transpileToExpr(n.Children()[0], p, false)
	if err != nil {
		return nil, nil, nil, err
	}
	if cType == "bool" {
		c, err = types.CastExpr(p, c, cType, "int")
		p.AddMessage(p.GenerateWarningMessage(err, n))
	}
	preStmts, postStmts = combinePreAndPostStmts(preStmts, postStmts, newPre, newPost)

	stmts, err := transpileStmts(n.Children()[1:], p)
	if err != nil {
		return nil, nil, nil, err
	}

	return &goast.CaseClause{
		List: []goast.Expr{c},
		Body: stmts,
	}, preStmts, postStmts, nil
}

func transpileDefaultStmt(n *ast.DefaultStmt, p *program.Program) (
	*goast.CaseClause, error) {

	stmts, err := transpileStmts(n.Children()[0:], p)
	if err != nil {
		return nil, err
	}

	return &goast.CaseClause{
		List: nil,
		Body: stmts,
	}, nil
}