/*
 * Licensed to the Apache Software Foundation (ASF) under one
 * or more contributor license agreements.  See the NOTICE file
 * distributed with this work for additional information
 * regarding copyright ownership.  The ASF licenses this file
 * to you under the Apache License, Version 2.0 (the
 * "License"); you may not use this file except in compliance
 * with the License.  You may obtain a copy of the License at
 *
 *   https://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing,
 * software distributed under the License is distributed on an
 * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
 * KIND, either express or implied.  See the License for the
 * specific language governing permissions and limitations
 * under the License.
 */

// Code generated by mockery v2.28.1. DO NOT EDIT.

package interceptors

import (
	spi "github.com/apache/plc4x/plc4go/spi"
	mock "github.com/stretchr/testify/mock"
)

// MockWriterExposer is an autogenerated mock type for the WriterExposer type
type MockWriterExposer struct {
	mock.Mock
}

type MockWriterExposer_Expecter struct {
	mock *mock.Mock
}

func (_m *MockWriterExposer) EXPECT() *MockWriterExposer_Expecter {
	return &MockWriterExposer_Expecter{mock: &_m.Mock}
}

// GetWriter provides a mock function with given fields:
func (_m *MockWriterExposer) GetWriter() spi.PlcWriter {
	ret := _m.Called()

	var r0 spi.PlcWriter
	if rf, ok := ret.Get(0).(func() spi.PlcWriter); ok {
		r0 = rf()
	} else {
		if ret.Get(0) != nil {
			r0 = ret.Get(0).(spi.PlcWriter)
		}
	}

	return r0
}

// MockWriterExposer_GetWriter_Call is a *mock.Call that shadows Run/Return methods with type explicit version for method 'GetWriter'
type MockWriterExposer_GetWriter_Call struct {
	*mock.Call
}

// GetWriter is a helper method to define mock.On call
func (_e *MockWriterExposer_Expecter) GetWriter() *MockWriterExposer_GetWriter_Call {
	return &MockWriterExposer_GetWriter_Call{Call: _e.mock.On("GetWriter")}
}

func (_c *MockWriterExposer_GetWriter_Call) Run(run func()) *MockWriterExposer_GetWriter_Call {
	_c.Call.Run(func(args mock.Arguments) {
		run()
	})
	return _c
}

func (_c *MockWriterExposer_GetWriter_Call) Return(_a0 spi.PlcWriter) *MockWriterExposer_GetWriter_Call {
	_c.Call.Return(_a0)
	return _c
}

func (_c *MockWriterExposer_GetWriter_Call) RunAndReturn(run func() spi.PlcWriter) *MockWriterExposer_GetWriter_Call {
	_c.Call.Return(run)
	return _c
}

type mockConstructorTestingTNewMockWriterExposer interface {
	mock.TestingT
	Cleanup(func())
}

// NewMockWriterExposer creates a new instance of MockWriterExposer. It also registers a testing interface on the mock and a cleanup function to assert the mocks expectations.
func NewMockWriterExposer(t mockConstructorTestingTNewMockWriterExposer) *MockWriterExposer {
	mock := &MockWriterExposer{}
	mock.Mock.Test(t)

	t.Cleanup(func() { mock.AssertExpectations(t) })

	return mock
}
