spring cloud ribbon负载均衡源码分析及看源码的方法_httpcomponentsstreamingclienthttprequest-程序员宅基地

技术标签: spring  源码分析  ribbon  

spring cloud ribbon

众所周知springcloud ribbon 是用来做负载均衡的。那么它是怎么做到使restTemplate拥有负载均衡呢?带着这个疑问咱们来源码分析。

本文会详细介绍阅读源码的方式。如果从多实现中找到具体实现。(非idea断点方式)

ribbon自动装配

demo 配置文件

server:
  port: 8081

spring:
  application:
    name: spring-cloud-order-service
# 没有依赖eureka注册中心  使用配置文件配置server
spring-cloud-user-service:
  ribbon:
    listOfServers: localhost:8082,localhost:8083

远程调用demo


@Bean
@LoadBalanced  //负载均衡注解
public RestTemplate restTemplate(RestTemplateBuilderrestTemplateBuilder) {
    
    return restTemplateBuilder.build();
}
    
@Autowired
private RestTemplate restTemplate;

@RequestMapping("/test")
public Object test(){
    
    return restTemplate.getForObject("http://spring-cloud-ser-service/getUserInfo",String.class);
}

上述代码可以看到在注册restTemplate时加上了@LoadBalanced,那么LoadBalanced的作用是什么呢?

LoadBalanced的作用

/**
 * Annotation to mark a RestTemplate or WebClient bean to be configured to use a
 * LoadBalancerClient.
 * @author Spencer Gibb
 */
@Target({
     ElementType.FIELD, ElementType.PARAMETER, ElementType.METHOD })
@Retention(RetentionPolicy.RUNTIME)
@Documented
@Inherited
@Qualifier
public @interface LoadBalanced {
    

}

我们可以看到LoadBalanced注解其实是继承了spring注解的Qualifier。

Qualifier相当于一个标记,它可以将所有被Qualifier标记的bean统一管理。有兴趣的同学可以深入研究一下。这里不做具体阐述

LoadBalanced这个注解在哪里用到的呢?让我们来看loadBalanced的自动装配类LoadBalancerAutoConfiguration

@Configuration(proxyBeanMethods = false)
@ConditionalOnClass(RestTemplate.class)
@ConditionalOnBean(LoadBalancerClient.class)
@EnableConfigurationProperties(LoadBalancerRetryProperties.class)
public class LoadBalancerAutoConfiguration {
    

	@LoadBalanced
	@Autowired(required = false)
	private List<RestTemplate> restTemplates = Collections.emptyList();
	
	@Autowired(required = false)
	private List<LoadBalancerRequestTransformer> transformers = Collections.emptyList();

    // 这里留个伏笔
	@Bean
	public SmartInitializingSingleton loadBalancedRestTemplateInitializerDeprecated(
			final ObjectProvider<List<RestTemplateCustomizer>> restTemplateCustomizers) {
    
		return () -> restTemplateCustomizers.ifAvailable(customizers -> {
    
			for (RestTemplate restTemplate : LoadBalancerAutoConfiguration.this.restTemplates) {
    
				for (RestTemplateCustomizer customizer : customizers) {
    
					customizer.customize(restTemplate);
				}
			}
		});
	}	
    // 省略部分代码 ...

可以看到被LoadBalanced所标记的依赖注入是个列表。这个列表里所注入的是所有被@LoadBalanced标记的RestTemplate。

让我们思考一下,如果想让我们自己实现restTemplate拥有负载均衡,那么有什么方案呢?例如拦截器?是的。ribbon也是这么做的。让我们来分析初始化ribbonInterceptor。

还是在LoadBalancerAutoConfiguration我们发现有这样一个装配

@Configuration(proxyBeanMethods = false)
@ConditionalOnMissingClass("org.springframework.retry.suport.RetryTemplate")
static class LoadBalancerInterceptorConfig {
    

    // 初始化LoadBalancerInterceptor
	@Bean
	public LoadBalancerInterceptor ribbonInterceptor(
			LoadBalancerClient loadBalancerClient,
			LoadBalancerRequestFactory requestFactory) {
    
		return newLoadBalancerInterceptor(loadBalancerClient,requestFactory);
	}
	
	// 将所有restTemplate设置loadBalancerInterceptor
	// 这块是RestTemplateCustomizer的匿名内部类
	@Bean
	@ConditionalOnMissingBean
	public RestTemplateCustomizer restTemplateCustomizer(
			final LoadBalancerInterceptorloadBalancerInterceptor) {
    
		return restTemplate -> {
    
			List<ClientHttpRequestInterceptor> list = newArrayList<>(
					restTemplate.getInterceptors());
			list.add(loadBalancerInterceptor);
			restTemplate.setInterceptors(list);
		};
	}
}

这是LoadBalancerAutoConfiguration的内部类。

看到这里我们在反过来看刚刚留下伏笔的Bean

    // ObjectProvider<List<RestTemplateCustomizer>> ObjectProvider是延迟加载 为了上述代码加载后这里再加载
	@Bean
	public SmartInitializingSingleton loadBalancedRestTemplateInitializerDeprecated(
			final ObjectProvider<List<RestTemplateCustomizer>> restTemplateCustomizers) {
    
		return () -> restTemplateCustomizers.ifAvailable(customizers -> {
    
			for (RestTemplate restTemplate : LoadBalancerAutoConfiguration.this.restTemplates) {
    
				for (RestTemplateCustomizer customizer : customizers) {
    
					customizer.customize(restTemplate);
				}
			}
		});
	}

restTemplateCustomizers.ifAvailable() 这个方法作用是如果找到这个RestTemplateCustomizer bean那么就执行其中的方法(lambda)
customizer.customize(restTemplate);这句话其实是调用的restTemplateCustomizer(final LoadBalancerInterceptorloadBalancerInterceptor)这个方法的匿名内部类。这里比较绕。

到这里自动装配基本就告一段落了。那么ribbonInterceptor配置完在哪里去用到呢?

ribbonInterceptor

@Autowired
private RestTemplate restTemplate;

@RequestMapping("/test")
public Object test(){
    
    return restTemplate.getForObject("http://spring-cloud-ser-service/getUserInfo",String.class);
}

让我们从RestTemplate.getForObject()方法入手
RestTemplate.getForObject() 会调用doExecute

	protected <T> T doExecute(URI url, @Nullable HttpMethod method, @Nullable RequestCallback requestCallback,
			@Nullable ResponseExtractor<T> responseExtractor) throws RestClientException {
    

		Assert.notNull(url, "URI is required");
		Assert.notNull(method, "HttpMethod is required");
		ClientHttpResponse response = null;
		try {
    
		    // 创建request
			ClientHttpRequest request = createRequest(url, method);
			if (requestCallback != null) {
    
				requestCallback.doWithRequest(request);
			}
			// 执行获取响应结果
			response = request.execute();
			handleResponse(url, method, response);
			return (responseExtractor != null ? responseExtractor.extractData(response) : null);
		}
		catch (IOException ex) {
    
			String resource = url.toString();
			String query = url.getRawQuery();
			resource = (query != null ? resource.substring(0, resource.indexOf('?')) : resource);
			throw new ResourceAccessException("I/O error on " + method.name() +
					" request for \"" + resource + "\": " + ex.getMessage(), ex);
		}
		finally {
    
			if (response != null) {
    
				response.close();
			}
		}
	}

这个方法中有两个主线方法

  • ClientHttpRequest request = createRequest(url, method);
  • response = request.execute();
    我们从后面response = request.execute();开始入手。为什么总后往前呢?因为request.execute();方法你会发现有多个实现类。
    • Netty4ClientHttpRequest.execute
    • AbstractClientHttpRequest.execute

了解设计模式的同学应该马上就能做出选择,没错是AbstractClientHttpRequest抽象类

    @Override
	public final ClientHttpResponse execute() throws IOException {
    
		assertNotExecuted();
		// 这里又是多个实现类
		ClientHttpResponse result = executeInternal(this.headers);
		this.executed = true;
		return result;
	}
	
	// 模板方法
	protected abstract ClientHttpResponse executeInternal(HttpHeaders headers, byte[] bufferedOutput)
			throws IOException;


上述代码中的executeInternal(this.headers);这块又是多个实现 如下:

  • AbstractBufferingClientHttpRequest
  • HttpComponentsStreamingClientHttpRequest
  • RibbonHttpRequest
  • SimpleStreamingClientHttpRequest

那么具体用的是哪个呢?这回咱们在反过来看ClientHttpRequest request = createRequest(url, method);具体返回的是哪个实现类 如下:
org.springframework.http.client.support.HttpAccessor#createRequest

	protected ClientHttpRequest createRequest(URI url, HttpMethod method) throws IOException {
    
		ClientHttpRequest request = getRequestFactory().createRequest(url, method);
		initialize(request);
		if (logger.isDebugEnabled()) {
    
			logger.debug("HTTP " + method.name() + " " + url);
		}
		return request;
	}

	// 省略部分代码 ...

getRequestFactory()调用的其实是HttpAccessor子类的InterceptingHttpAccessor中的getRequestFactory()
org.springframework.http.client.support.InterceptingHttpAccessor#getRequestFactory


    private final List<ClientHttpRequestInterceptor> interceptors = new ArrayList<>();
    
    // 呼应LoadBalancerAutoConfiguration中的restTemplateCustomizer()方法
	public void setInterceptors(List<ClientHttpRequestInterceptor> interceptors) {
    
		Assert.noNullElements(interceptors, "'interceptors' must not contain null elements");
		// Take getInterceptors() List as-is when passed in here
		if (this.interceptors != interceptors) {
    
			this.interceptors.clear();
			this.interceptors.addAll(interceptors);
			AnnotationAwareOrderComparator.sort(this.interceptors);
		}
	}
	
	public ClientHttpRequestFactory getRequestFactory() {
    
		List<ClientHttpRequestInterceptor> interceptors = getInterceptors();
		if (!CollectionUtils.isEmpty(interceptors)) {
    
		    // 因自动装配这里肯定不会空
			ClientHttpRequestFactory factory = this.interceptingRequestFactory;
			if (factory == null) {
    
			    // 实际创建的request对象(ClientHttpRequest子类)
			    // 将自动装配的拦截器放list入此类中后面的讲解会用到
				factory = new InterceptingClientHttpRequestFactory(super.getRequestFactory(), interceptors);
				this.interceptingRequestFactory = factory;
			}
			return factory;
		}
		else {
    
			return super.getRequestFactory();
		}
	}
	
	// 省略部分代码

以上代码会发现看到了拦截器的影子。getInterceptors();现在我们回到createRequest()方法中。为了加深印象。下面的代码块是上一步骤
org.springframework.http.client.support.HttpAccessor#createRequest

	protected ClientHttpRequest createRequest(URI url, HttpMethod method) throws IOException {
    
	    // createRequest调用了AbstractClientHttpRequestFactoryWrapper.createRequest(url, method);
		ClientHttpRequest request = getRequestFactory().createRequest(url, method);
		initialize(request);
		if (logger.isDebugEnabled()) {
    
			logger.debug("HTTP " + method.name() + " " + url);
		}
		return request;
	}

	// 省略部分代码 ...

注: 以上代码的createRequest方法又出现了多个实现类

  • AbstractClientHttpRequestFactoryWrapper
  • HttpComponentsClientHttpRequestFactory
  • Netty4ClientHttpRequestFactory
  • OkHttp3ClientHttpRequestFactory
  • RibbonClientHttpRequestFactory
  • SimpleClientHttpRequestFactory

同理先进AbstractClientHttpRequestFactoryWrapper.createRequest(url, method);

    @Override
	public final ClientHttpRequest createRequest(URI uri, HttpMethod httpMethod) throws IOException {
	    // 模板方法InterceptingClientHttpRequestFactory.createRequest(uri, httpMethod, this.requestFactory);
		return createRequest(uri, httpMethod, this.requestFactory);
	}

上述代码其实就是调用了InterceptingClientHttpRequestFactory.createRequest(uri, httpMethod, this.requestFactory);

看到这里是不是感觉很绕?是的spring的源码确实很绕。但是看多了,就会找到技巧了。

好了让我们回到AbstractClientHttpRequest.execute();

	@Override
	public final ClientHttpResponse execute() throws IOException {
    
		assertNotExecuted();
		ClientHttpResponse result = executeInternal(this.headers);
		this.executed = true;
		return result;
	}

上述代码executeInternal又出现了多个实现

  • AbstractBufferingClientHttpRequest
  • HttpComponentsStreamingClientHttpRequest
  • RibbonHttpRequest
  • SimpleStreamingClientHttpRequest

同理我们还是先进入AbstractBufferingClientHttpRequest内部

	protected ClientHttpResponse executeInternal(HttpHeaders headers) throws IOException {
    
		byte[] bytes = this.bufferedOutput.toByteArray();
		if (headers.getContentLength() < 0) {
    
			headers.setContentLength(bytes.length);
		}
		ClientHttpResponse result = executeInternal(headers, bytes);
		this.bufferedOutput = new ByteArrayOutputStream(0);
		return result;
	}
	// 模板方法
	protected abstract ClientHttpResponse executeInternal(HttpHeaders headers, byte[] bufferedOutput)
			throws IOException;

executeInternal() 方法会有以下实现类

  • BufferingClientHttpRequestWrapper
  • HttpComponentsClientHttpRequest
  • InterceptingClientHttpRequest
  • OkHttp3ClientHttpRequest
  • SimpleBufferingClientHttpRequest

执行拦截器

InterceptingClientHttpRequest这个类有没有很熟悉?没错就是它。它就是createRequest返回的。所以我们进到InterceptingClientHttpRequest.executeInternal(headers, bytes);方法中

    @Override
	protected final ClientHttpResponse executeInternal(HttpHeaders headers, byte[] bufferedOutput) throws IOException {
    
		InterceptingRequestExecution requestExecution = new InterceptingRequestExecution();
		return requestExecution.execute(this, bufferedOutput);
	}
	
	// InterceptingClientHttpRequest的内部类
	private class InterceptingRequestExecution implements ClientHttpRequestExecution {
    

		private final Iterator<ClientHttpRequestInterceptor> iterator;

		public InterceptingRequestExecution() {
    
			this.iterator = interceptors.iterator();
		}
        
        // 重点
		@Override
		public ClientHttpResponse execute(HttpRequest request, byte[] body) throws IOException {
    
		
		    // 将createRequest方法中放入的ClientHttpRequestInterceptor遍历
		    // 不为空执行拦截器
			if (this.iterator.hasNext()) {
    
				ClientHttpRequestInterceptor nextInterceptor = this.iterator.next();
				return nextInterceptor.intercept(request, body, this);
			}
			// 默认走此方法
			else {
    
				HttpMethod method = request.getMethod();
				Assert.state(method != null, "No standard HTTP method");
				ClientHttpRequest delegate = requestFactory.createRequest(request.getURI(), method);
				request.getHeaders().forEach((key, value) -> delegate.getHeaders().addAll(key, value));
				if (body.length > 0) {
    
					if (delegate instanceof StreamingHttpOutputMessage) {
    
						StreamingHttpOutputMessage streamingOutputMessage = (StreamingHttpOutputMessage) delegate;
						streamingOutputMessage.setBody(outputStream -> StreamUtils.copy(body, outputStream));
					}
					else {
    
						StreamUtils.copy(body, delegate.getBody());
					}
				}
				return delegate.execute();
			}
		}
	}	

上述重点代码我们会看到遍历后会执行nextInterceptor.intercept(request, body, this);实现类如下

  • BasicAuthenticationInterceptor
  • BasicAuthorizationInterceptor
  • LoadBalancerInterceptor
  • RetryLoadBalancerInterceptor

会调用LoadBalancerInterceptor.intercept(request, body, this);为什么呢?

因为LoadBalancerAutoConfiguration自动装配装配的就是LoadBalancerInterceptor。大家可以回顾一下。

	public ClientHttpResponse intercept(final HttpRequest request, final byte[] body,
			final ClientHttpRequestExecution execution) throws IOException {
    
		final URI originalUri = request.getURI();
		String serviceName = originalUri.getHost();
		Assert.state(serviceName != null,
				"Request URI does not contain a valid hostname: " + originalUri);
		return this.loadBalancer.execute(serviceName,
				this.requestFactory.createRequest(request, body, execution));
	}

以上代码重点在this.loadBalancer.execute方法我们直接看
org.springframework.cloud.netflix.ribbon.RibbonLoadBalancerClient#execute(java.lang.String, org.springframework.cloud.client.loadbalancer.LoadBalancerRequest, java.lang.Object)

	public <T> T execute(String serviceId, LoadBalancerRequest<T> request, Object hint)
			throws IOException {
    
		ILoadBalancer loadBalancer = getLoadBalancer(serviceId);
		// 负载均衡(重点)
		Server server = getServer(loadBalancer, hint);
		if (server == null) {
    
			throw new IllegalStateException("No instances available for " + serviceId);
		}
		RibbonServer ribbonServer = new RibbonServer(serviceId, server,
				isSecure(server, serviceId),
				serverIntrospector(serviceId).getMetadata(server));

		return execute(serviceId, ribbonServer, request);
	}

负载算法获取服务

上述代码getServer就是用负载均衡规则来获取服务地址的。
我们直接来看com.netflix.loadbalancer.BaseLoadBalancer#chooseServer


    private final static IRule DEFAULT_RULE = new RoundRobinRule();
    
    protected IRule rule = DEFAULT_RULE;
    
    public Server chooseServer(Object key) {
    
        if (counter == null) {
    
            counter = createCounter();
        }
        counter.increment();
        if (rule == null) {
    
            return null;
        } else {
    
            try {
    
                // 根据不同规则获取
                return rule.choose(key);
            } catch (Exception e) {
    
                logger.warn("LoadBalancer [{}]:  Error choosing server for key {}", name, key, e);
                return null;
            }
        }
    }

上述代码可以看出来默认使用RoundRobinRule轮训规则进行负载

那么它是怎么知道所以注册的机器呢?

public class BaseLoadBalancer extends AbstractLoadBalancer implements
        PrimeConnections.PrimeConnectionListener, IClientConfigAware {
    

    private static Logger logger = LoggerFactory
            .getLogger(BaseLoadBalancer.class);
    private final static IRule DEFAULT_RULE = new RoundRobinRule();
    private final static SerialPingStrategy DEFAULT_PING_STRATEGY = new SerialPingStrategy();
    private static final String DEFAULT_NAME = "default";
    private static final String PREFIX = "LoadBalancer_";

    protected IRule rule = DEFAULT_RULE;

    protected IPingStrategy pingStrategy = DEFAULT_PING_STRATEGY;

    protected IPing ping = null;
    
    // 监听
    @Monitor(name = PREFIX + "AllServerList", type = DataSourceType.INFORMATIONAL)
    protected volatile List<Server> allServerList = Collections
            .synchronizedList(new ArrayList<Server>());
    // 监听
    @Monitor(name = PREFIX + "UpServerList", type = DataSourceType.INFORMATIONAL)
    protected volatile List<Server> upServerList = Collections
            .synchronizedList(new ArrayList<Server>());
            
            
    // 部分代码 ...

上述代码中的两个监听证明了有多少机器是UpServerList和全部机器allServerList

至于如何监听本章节不做阐述。留在注册中心eureka中做说明。

异步执行请求

LoadBalancerRequest.intercept()

	public ListenableFuture<ClientHttpResponse> intercept(final HttpRequest request,
			final byte[] body, final AsyncClientHttpRequestExecution execution)
			throws IOException {
    
		final URI originalUri = request.getURI();
		String serviceName = originalUri.getHost();
		return this.loadBalancer.execute(serviceName,
				new LoadBalancerRequest<ListenableFuture<ClientHttpResponse>>() {
    
					@Override
					public ListenableFuture<ClientHttpResponse> apply(
							final ServiceInstance instance) throws Exception {
    
						HttpRequest serviceRequest = new ServiceRequestWrapper(request,
								instance, AsyncLoadBalancerInterceptor.this.loadBalancer);
						return execution.executeAsync(serviceRequest, body);
					}

				});
	}


总结

通过以上讲解我们发现其实ribbon就是用的拦截器对restTemplate做了支撑。如果有拦截器。那么就会执行拦截器中的逻辑。如果没有那么就会走正常逻辑(无负载等)下面我为大家整理一下主线流程

  1. ribbon自动装配。初始化拦截器等一些信息
  2. restTemplate.getForObject远程调用
  3. ClientHttpRequest request = createRequest(url, method); 获取对应的HttpRequest并初始化拦截器
  4. InterceptingClientHttpRequest.execute方法遍历拦截器并执行拦截器内部逻辑
  5. BaseLoadBalancer.chooseServer()根据负载算法获取计算出的服务
  6. 异步执行请求返回结果
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/m0_37709455/article/details/107979115

智能推荐

使用nginx解决浏览器跨域问题_nginx不停的xhr-程序员宅基地

文章浏览阅读1k次。通过使用ajax方法跨域请求是浏览器所不允许的,浏览器出于安全考虑是禁止的。警告信息如下:不过jQuery对跨域问题也有解决方案,使用jsonp的方式解决,方法如下:$.ajax({ async:false, url: 'http://www.mysite.com/demo.do', // 跨域URL ty..._nginx不停的xhr

在 Oracle 中配置 extproc 以访问 ST_Geometry-程序员宅基地

文章浏览阅读2k次。关于在 Oracle 中配置 extproc 以访问 ST_Geometry,也就是我们所说的 使用空间SQL 的方法,官方文档链接如下。http://desktop.arcgis.com/zh-cn/arcmap/latest/manage-data/gdbs-in-oracle/configure-oracle-extproc.htm其实简单总结一下,主要就分为以下几个步骤。..._extproc

Linux C++ gbk转为utf-8_linux c++ gbk->utf8-程序员宅基地

文章浏览阅读1.5w次。linux下没有上面的两个函数,需要使用函数 mbstowcs和wcstombsmbstowcs将多字节编码转换为宽字节编码wcstombs将宽字节编码转换为多字节编码这两个函数,转换过程中受到系统编码类型的影响,需要通过设置来设定转换前和转换后的编码类型。通过函数setlocale进行系统编码的设置。linux下输入命名locale -a查看系统支持的编码_linux c++ gbk->utf8

IMP-00009: 导出文件异常结束-程序员宅基地

文章浏览阅读750次。今天准备从生产库向测试库进行数据导入,结果在imp导入的时候遇到“ IMP-00009:导出文件异常结束” 错误,google一下,发现可能有如下原因导致imp的数据太大,没有写buffer和commit两个数据库字符集不同从低版本exp的dmp文件,向高版本imp导出的dmp文件出错传输dmp文件时,文件损坏解决办法:imp时指定..._imp-00009导出文件异常结束

python程序员需要深入掌握的技能_Python用数据说明程序员需要掌握的技能-程序员宅基地

文章浏览阅读143次。当下是一个大数据的时代,各个行业都离不开数据的支持。因此,网络爬虫就应运而生。网络爬虫当下最为火热的是Python,Python开发爬虫相对简单,而且功能库相当完善,力压众多开发语言。本次教程我们爬取前程无忧的招聘信息来分析Python程序员需要掌握那些编程技术。首先在谷歌浏览器打开前程无忧的首页,按F12打开浏览器的开发者工具。浏览器开发者工具是用于捕捉网站的请求信息,通过分析请求信息可以了解请..._初级python程序员能力要求

Spring @Service生成bean名称的规则(当类的名字是以两个或以上的大写字母开头的话,bean的名字会与类名保持一致)_@service beanname-程序员宅基地

文章浏览阅读7.6k次,点赞2次,收藏6次。@Service标注的bean,类名:ABDemoService查看源码后发现,原来是经过一个特殊处理:当类的名字是以两个或以上的大写字母开头的话,bean的名字会与类名保持一致public class AnnotationBeanNameGenerator implements BeanNameGenerator { private static final String C..._@service beanname

随便推点

二叉树的各种创建方法_二叉树的建立-程序员宅基地

文章浏览阅读6.9w次,点赞73次,收藏463次。1.前序创建#include&lt;stdio.h&gt;#include&lt;string.h&gt;#include&lt;stdlib.h&gt;#include&lt;malloc.h&gt;#include&lt;iostream&gt;#include&lt;stack&gt;#include&lt;queue&gt;using namespace std;typed_二叉树的建立

解决asp.net导出excel时中文文件名乱码_asp.net utf8 导出中文字符乱码-程序员宅基地

文章浏览阅读7.1k次。在Asp.net上使用Excel导出功能,如果文件名出现中文,便会以乱码视之。 解决方法: fileName = HttpUtility.UrlEncode(fileName, System.Text.Encoding.UTF8);_asp.net utf8 导出中文字符乱码

笔记-编译原理-实验一-词法分析器设计_对pl/0作以下修改扩充。增加单词-程序员宅基地

文章浏览阅读2.1k次,点赞4次,收藏23次。第一次实验 词法分析实验报告设计思想词法分析的主要任务是根据文法的词汇表以及对应约定的编码进行一定的识别,找出文件中所有的合法的单词,并给出一定的信息作为最后的结果,用于后续语法分析程序的使用;本实验针对 PL/0 语言 的文法、词汇表编写一个词法分析程序,对于每个单词根据词汇表输出: (单词种类, 单词的值) 二元对。词汇表:种别编码单词符号助记符0beginb..._对pl/0作以下修改扩充。增加单词

android adb shell 权限,android adb shell权限被拒绝-程序员宅基地

文章浏览阅读773次。我在使用adb.exe时遇到了麻烦.我想使用与bash相同的adb.exe shell提示符,所以我决定更改默认的bash二进制文件(当然二进制文件是交叉编译的,一切都很完美)更改bash二进制文件遵循以下顺序> adb remount> adb push bash / system / bin /> adb shell> cd / system / bin> chm..._adb shell mv 权限

投影仪-相机标定_相机-投影仪标定-程序员宅基地

文章浏览阅读6.8k次,点赞12次,收藏125次。1. 单目相机标定引言相机标定已经研究多年,标定的算法可以分为基于摄影测量的标定和自标定。其中,应用最为广泛的还是张正友标定法。这是一种简单灵活、高鲁棒性、低成本的相机标定算法。仅需要一台相机和一块平面标定板构建相机标定系统,在标定过程中,相机拍摄多个角度下(至少两个角度,推荐10~20个角度)的标定板图像(相机和标定板都可以移动),即可对相机的内外参数进行标定。下面介绍张氏标定法(以下也这么称呼)的原理。原理相机模型和单应矩阵相机标定,就是对相机的内外参数进行计算的过程,从而得到物体到图像的投影_相机-投影仪标定

Wayland架构、渲染、硬件支持-程序员宅基地

文章浏览阅读2.2k次。文章目录Wayland 架构Wayland 渲染Wayland的 硬件支持简 述: 翻译一篇关于和 wayland 有关的技术文章, 其英文标题为Wayland Architecture .Wayland 架构若是想要更好的理解 Wayland 架构及其与 X (X11 or X Window System) 结构;一种很好的方法是将事件从输入设备就开始跟踪, 查看期间所有的屏幕上出现的变化。这就是我们现在对 X 的理解。 内核是从一个输入设备中获取一个事件,并通过 evdev 输入_wayland

推荐文章

热门文章

相关标签